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I. INTRODUCTION AND OVERVIEW 


Increasingly computers are being used to monitor and 
operate systems utilizing digitale ’cenmtmels new lone 
failure (actuator, sensor, bus, Or Computer) can have 
catastrophic and sometimes life threatening results. 
Failures generally have two sources: 1) random failures 
such as manufacturing defects and normal wear-out and 2) 
physical damage such as vibration and battle damage. Fault 
tolerant computing provides the systems that recognize and 
adapt to these failures. 

Several examples emphasize the need for fault tolerant 
computing. Studies [Ref. 1] have shown that commercial 
passenger jets can carry a larger payload and be more fuel 
efficient if the structures are aerodynamically redesigned 
to reduce drag. However, the new structures also reduce or 
eliminate the inherent Static stabiliey soteeheualrerame. 
Computers and digital controls are required to restore 
stability. A computer failure could leave a pilot with an 
alrplane that cannot be controlled. 

In military aviation, computers control a myriad of 
operations in fighter aircraft that overwhelm a pilot's 
capabilities. Computer Eailure cam degrade) vata: Wont 
Characteristics, target acquisition, amd wt mweow connec 


Systems. Physical battle damage to the aircraft increases 


the overall probability of computer failure. Computer 
failure can mean degradation or loss of mission capability. 

Many of the attributes required by digital computers in 
aircraft extend to spacecraft. Rapid and precise orbital 
calculations, control of precision thruster and booster 
Firings for accurate orbital injection and attitude control, 
and monitoring of life support systems are a few examples. 
Again, failure of the computer system can be catastrophic. 

The goal of fault tolerant computing systems is to 
prevent a single point failure from disabling an entire 
system. Fault tolerant computing systems provide 
redundant components and an Ae eeeanection network that 
connects redundant fault tolerant computers with an array of 
actuators and sensors. Fault tolerant design also provides 
the capability to identify, isolate, and remove a bad 
component from the system in a transparent and non- 
disruptive manner. 

Systems can be made more reliable by adding redundant 
sensors, actuators, data links and computers. The fault 
tolerant system must monitor these redundant components, 
Ge@reaemlf a tallure has oceurred, switch to another 
component, and periodically check the failed component to 
see if it has somehow become operational again. 

A tremendous amount of research has been conducted in 


Buimleeeolerant computing. Of particular concern to this 


thesis is the work conducted at the NASA Ames Researen 
Center, Dryden Flight Reseach Facility on the Dispersed 
Sensor Processor Mesh (DSPM) [Refs. 2,3] and the research 
(Ref. 4] of Professor Larry Abbott (Naval Postgraduate 
School) on an ultra-reliable fault tolerant network. 

One fault tolerant network, a basic hybrid redundancy 
(BHR) organization proposed by Siewiorek [Ref. 5], uses 
five as the optimal number of computers with three active 
and two spare computers (Figure l-1l). The rotary 
multiplexer activates three computers, the other two being 
Spare or failed. Through the multiplexer, three separate 
data streams are sent to an voter which rejects a value when 
it does not match the other two. This basic hybrid 
redundancy system requires lock-step synchronization and a 
bit by bit comparison of data. The voter and multiplexer 
must be as simple and reliable as possible since a failure 
in either brings down the entire system. 
| The BHR, with identity comparisons and _ lock-step 
synchronization cannot address unsynchronized external 
clocks or N-version programming. N-version programming is a 
software technique in which different languages or 
algorithms compute the same function. With only one 
algorithm, a software error and it's resulting output error 
could go undetected. Therefore, three separate algorithms, 
each working the same problem should produce three identical 


answers. This is not always the case as the three answers 


may vary slightly due to the different algorithms (1i.e., in 
meee last Lew Significant digits) but the differences are 
insignificant. BHR identity comparison would immediately 
reject the differing outputs whereas an SIR mid-value voter 


would not. 





Figure 1l-l: Basic Hybrid Redundancy 


Synergistically integrated reliability (SIR) is an 
advanced hybrid redundancy scheme shown in Figure 1-2. The 
meer architecture ey, ee data to the DSPM (based on 
previous work by Smith {[Ref. 6]), an external communications 
Circular network that monitors and controls the buses 
Praovirgcding sdata to ands» .from the SIR. and the 
sensors/actuators. 

The SIR combines a number of reliability methods to 
achieve hardware and software reliablity. The reliability 
methods include hybrid redundancy, N-version programming, 
source congruent data interchanges, and hybrid redundancy 


management [Ref. 4]. 
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Figure 1-2: SIR Architecture 


The hardcore of the SIR node (Figure 1-3) consists of a 
mid-value voter, an interstage, and a rotary multiplexer. 
Each SIR node Hae a computer and a hardcore. Each node 
communicates to the five identical SIR nodes. 

The rotary multiplexer simply channels data from the 
node computer to the interstage and from the interstage to 
the external computers. The multiplexer must handle full 
duplex communications which increases its complexity 
compared to the BHR, but this is more than offset since 
multiplex routing is handled in software by the SIR concept. 
Overall, the SIR multiplexer is significantly less complex 


than the BHR multiplexer by approximately 2:1 [Ref. 4]. 
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Figure 1-3: SIR computer node 


The voter in the SIR computes a middle value from the 
three data values stored in the interstage. Two values are 
provided by the rotary multiplexer from external interstages 
ame tne tnard, from eive DSPM, 1S provided through the CPU. 
Because N-version programming can provide outputs whose 
relative differences are insignificant, the mid-value voter 
Output in the SIR concept can still decide a "correct" value 
whereas the identify comparison of BHR (which rejects 
differing values) cannot. SIR also supports data congruency 
identity comparisons. 

The interstage provides full duplex data transfer as 
well as data recirculation to provide data congruency. The 


interstage can receive a single copy of data, triplicate it, 


ll 


and recirculate i1t .tosthe soother scompueerc. The voter 
serially receives data from the @rmtersitagc mand 
simultaneously serially transmits the results back. Voted 
results and values can be sent to the CPU or the results can 
be routed to the external computers via. two different 
channels for redundancy checks. 

This thesis is Soncerne with the hardware design of 
the voter, the interstage, and interfacing the system to the 
NS32016-180 CPU (Figure 1-4). Simplicity in the design is 
an overriding concern Since reliability iS proportional to 
the gate count. The secondary goal of the thesis will be to 
Gee and evaluate the Valid Logic Inc. CAD/CAM system for 


validation and simulation of the design. 


A. VALID INC. SCALD COMPUTER AIDED DESIGN (CAD) SYSTEM 
The interstage, voter, and CPU interface was designed 
and) tes ted us ing. t Nema nicmalnemmcl rnc eriy system. Use of 
CAD tools can validate a design before breadboard 
construction. Tracing errors on a >readeoeardmean se.c yer, 
difficult, frustrating, and. timexsconsumingupreces sas Tine 
VALID/Scald system is used to verify the design and should 
Significantly reduce the inevitable troubleshooting required 
during construction. Discovery of timing errors is expected 


to be the most visible result. 
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Figure 1-4: 


is 


The experimental prototype will be built from the CAD 
design. Therefore, schematics must be as accurate as 
possible and the bugs and errors worked out prior to 
construction of a prototype. Appendix A explains the Scald 


CAD terminology used throughout this thesis. 


Ba NS32016-18 CENTRAL PROCESSING UNIT 
The NS32016-18 CPU is a member of National 
Semiconductor's 32006TM microprocessor family [Ref 7]. 
The CPU has the following features: 
Supports a Custom Slave Processor 
Operates at 19 Mhz 
True 32-bit architecture 
High-speed XxMOSTM Technology 
16-bit external bus 
1.5 Watt power dissipation 
The NS322901 Timing Control Unit. (TCU) pmewades the 
required two phase non-overlapping clock pulses. The 
NS32016-18 also supports three slave processors: the 
NS32082 Memory Management Unit (MMU); the NS32081 Floating- 
Point Unit; and a Custom Slave Processor. Figure 1-5 shows 
a typical system interconnection diagram for the NS 32016-190 
CPU. Although the Custom Slave Processor is not shown, its 
connections to the CPU are identicaleto.  enemi5c5o ue 


floating pom eeauinec. 
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The Custom Stave Processor mode is used in the fault 
tolerant computing system under design. ie ABSBAcE te Inca 
uSing the Custom Slave Processor mode will be faster than 
using a conventional peripheral, but will require certain 
tradeoffs between performance and reliability. Suitability 
of the Custom Slave Processor mode will also be investigated 
Wieecis thesis: 

Custom designed by the user, the Custom Slave Processor 
interfaces to the CPU through predefined instruction sets 
and pm@otocols. The instruction sets are an excellent 
method for passing instructions, statuses and results 
between the two chips. The rigidly defined instruction 
protocol also reduces the amount of hardware in the Custom 
Slave Processor.- The interstage will be designed as a 
Custom Slave Processor. Details are provided in Section II, 


"Custom Slave Interface". 


Cx VOTER 

The voter is a three way serial comparator Mealy finite 
State machine. The first bit of three numbers (A, B, and C) 
is serially input to the voter. The voter decides which of 
ememenaree 1S the maximum, middle, or minimum value then 
serially outputs the respective bits into shift registers. 

Serial voting in this manner requires 13 states. 
Figure 1-6 shows the state diagram. Since 4 bits are 


% 


required for the states and there are three inputs and 
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Outputs, this is a seven variable problem, too large to use 
a Karnaugh map for minterm reduction. A Quine-McCluskey 
minterm reduction computer algorithm is required and an 
algorithm was written by the author based on the techniques 
outlined by Mano [Ref. 8]. The algorithm, written in BASIC, 


lis in Appendix B. Details of the voter design are in 


Seeeron VI, "Voter". 





Figure 1-6: Voter State Diagram 


Di. INTERSTAGE 
The interstage is the heart of SIR the fault tolerant 
system. It stores data from external interstages until 


needed by the voter or the CPU. The interstage can 


My! 


recirculate the stored data and transmit it to tne external 
interstages. The interstage is the direct link between the 
CPU and the external network that connects all the CPU's. 

The interstage receives three 32 bit numbers, one from 
the CPU via the 16 bit data bus, the other two serially from 
external interstages via channels B and C (refer to Figure 
1-4). The 32-bit value from the CPU is parallel loaded into 
the A register. The two serial inputs use a 19 MHz clock 
but are not synchronized to each other oF to the CPU. The 
two values from channels B and C are initially serially 
loaded into the B' and C' registers respectively and 
eventually parallel loaded into the B and C registers (by 
the VOTE command). The B' and C' registers are now able to 
recelve and store new data eles etn previous data is 
manipulated. Use of the B, B', C, and C' 32-bit registers 
allows full duplex serial communications with the other 
interstages. Details are provided in Section IV, 
“Interstage". 

The interstage is designed to respond to only eight 
commands, a constraint resulting from minimizing hardware in 
the interstage while using the Custom Slave Processor mode. 
The interstage can perform all necessary functions using 
only eight commands. The cost of additional hardware in 
the controller to decode and respond to more instructions 


could not be justified Since additional instructions are net 
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necessary. Details on how the instruction set was chosen is 


provided in Section III, “Interstage Instruction Set". The 


eight instructions for the interstage. are: 


i) Load WDTREG; INT or FP values 

Zz) Load 32 bit value from CPU to A register 
>) Vote 

4) Load 32 bit value from A register to CPU 
>) Load B register to A register 

6) Load C register to A register 

7) Load A register to B & C registers 

8) Serially transfer B & C register data out 


Es INTERSTAGE CONTROLLER 

The controller interfaces between the interstage and 
the CPU. The controller receives and decodes instructions 
and operands from the CPU then issues control signals to 
the interstage and voter. sees Comp metivonemer - an 
instruction, the controller signals the CPU, passes data (ist 
necessary) then switches to a wait state. 

Timing between the CPU, the controller, and the 
interstage is critical. The 18 MHz CPU passes information 
to the slave during two clock cycles, Tl and T4, (299 ns 
pemiod).. Tica nines tage, solu nemothereuhand, operates 
directly at 18 MHz (1808 ns period). Synchronization between 
the two is provided by the controller. Details are 


% 


provided in Section V, "Interstage Controller". 


es 


Li. CUSTOM SEAVE INTEREACE 


The interstage interfaces with the NS 32916-18 CPU 
[Ref. 7] by operating as a custom slave processor. 
The CPU recognizes three slave processor instruction sets: 
floating point instructions, memory management instructions, 
and the custom slave instructions. The CPU'S 44-bit 
Gonfiguration regwster MCerG detects the presence of 
specific external devices and is accessed through one 
command, SETCFG, which is set by system initialization after 
initial startup or RESET. The "C¥Sbreein ene ero musta 
set or else the slave instructions will trap as undefined. 
A primary Focus of this weais is the use of the interstage 
as an external device to the CPU by use of the custom slave 
processor mode. 

There are only three interfaces between the CPU and the 
Custom Slave Processor (Figure 2-1). They are the 16-bit 
data bus (D<15..9>)9 a “A bre "CPU e cle=staeueo tame 
(ST<3..9>), and a bi-directional data strobe called the 
Slave Processor Control (SPC*). Clock and RESET signals are 
generated external to the CPU and Custom Slave Processor. 

Each instruction has a three byte field. The first 
byte 1s an identification byte (ID) and the mgr two bytes 
constitute an operation word. The ID byte is placed onto 


the lower 8 bits of the data bus and has three functions: 


2G 


1) Identifies the instruction as being for a slave 
processor. 


2) Specifies which Slave Processor will execute it. 


3) Specifies the format of the instruction word. 
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Figure 2-1: CPU and Custom Slave Processor Interface 


The Slave Processor bus cycle always takes exactly two 
clock periods. The two intervals are labeled Tl and T4. 
SPC* goes low during Tl and the Slave Processor latches the 
Status from ST<3..0>. SPC* then goes high during T4 and 
data on the CPU bus is latched on the leading edge of SPC*. 
Figure 2-2 shows the CPU to Slave Processor Write cycle. 
Data is read to the CPU from the Slave Processor on the 


leading edge of SPC* (See Figure 2-3). 
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Figure 2-2: CPU Write to Custom Slave Processor 
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Figure 2-3: CPU Read from Custom Slave Processor 


yas 


The Custom Slave Processor continuously monitors the 4- 


bit ST<3..0> “Lines, When the Slave bit is set in the CFG 


register 


insitruction, 


Step 


1), 


Z 


and the CPU receives a Custom Slave Processor 


it initiates the sequence shown in Table 2-1. 


TABLE 2-1 


CUSTOM SLAVE PROCESSOR COMMUNICATIONS PROTOCOL 


ST < S00 0 ACTION 


1SD) 


OP 


Oe" 


SAE 


OP 


CPU Sends ID Byte 

CPU Sends Operation Word 

CPU Sends Operands (B, W, D, Q) 

Slave Starts Execution, CPU Pre-Fetches 
Slave Pulses SPC* Low 

CPU Reads Status Word 


CPU Reads Results (if any) 


Broadcast ey pmeeern: 3 loleiht 
Transfer (Read/Write) Operand (OP): 1141 
Read Status (ST): Lig 


OU Ww 
1 


byte (8 bits) 

word (16 bits) 
doubleword (32 bits) 
gquadword (64 bits) 


In Step l, Table 2-1, the Broadcast ID (1llll) 1s sent 


over ST<3..@> and the ID byte is transferred on the least 


Significant byte of the data bus @ip7247))- All slave 


processors receive and decode this byte but only the slave 
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eee essor selected is activated. The ID byte for the Custom 
Slave Processor is: 

nnn1g11¢g 
where the "nnn" denotes a particular Operation Word Format. 
After sending this ID byte, the CPU is communicating only 
with the Custom Slave Processor. 

Table 2-2 shows the Custom Slave Instruction Protocols. 
Figure 2-4 shows that the Custom Slave Processor has three 
Gtsomrnet formats: Format 15.0 (nnna= 6090); Formato. | 
(nnn = G01); EBOormat 15.5 Gmnn.= 101). A total of twenty 
instructions are available if all three formats are used 
Gaommat 15 Mprovides four and Formave's 15.1 and 15.5 
provides -eight each). 

When using the Custom Slave Processor instruction set, 
the designer builds the custom slave sEeedeeer to interpret 
the OP Code fields and the types. of data transferred (byte, 
word, doubleword, or quadword) to inane ceswen: 
Referring to Table 2-2, the command CCV@cl1 has two operands: 
the first 1S a value to be read from the CPU and transferred 
to the Custom Slave Processor; the second is the value to be 
written to the CPU from the Custom Slave Processor. The 
first operand is labeled "c" which means the operand can be 
either a doubleword or a quadword. Operand 2, the returned 
value, is an "i" which means the operand returned to the CPU 


can be either a byte, word, or doubleword. 


nS, 


TABLE 2-2 


CUSTOM SLAVE INSTRUCTION PROTOCOLS 


Operand 1 Operand 2 Operand 1 Operand 2 Returned Value PSR Bits 
Mnemonic Ciass Ciass issued issued Type and Dest. Attected 
CCALOc réad.c rmw.c Cc (e cto Op. 2 none 
CCALIc read.c rmw.c C C ¢ to Op. 2 none 
CCAL2c read.c rmw.c Cc [fe cto Op. 2 none 
CCAL3c read.c rmw.c Cc Cc cto Op. 2 none 
CMOVOc read.c write.c Cc N/A cto Op. 2 none 
CMOVic read.c wmte.c c N/A c to Op. 2 none 
CMOV2c read.c wnte.c c N/A cto Op. 2 none 
CCMPc read.c read.c c Cc N/A N,Z,L 
CCVO0ci read.c write.i Cc N/A ito Op. 2 none 
CCV ici read.c write.i c N/A ito Op. 2 none 
CCV2ci read.c write.i C N/A i to Op. 2 none 
CCV3ic readi wrmte.c i N/A cto Op. 2 none 
CCV40Q read.D wnte.Q D N/A Q to Op. 2 none 
CCV5Q0 read.Q wnte.D Q N/A D to Op. 2 none 
LCSR read.D N/A B) N/A N/A none 
SCSA N/A wnte.D N/A N/A D to Op. 2 none 
CATSTO® addr N/A D N/A N/A F 
CATST1° addr N/A D N/A N/A F 
LCR° read.D N/A 0 N/A N/A none 
SCR* write.D N/A 2 N/A N/A J) to Op.1 none 
NOTE: 


OD = Double Word 

| = integer size (8,W.0) specified in mnemoruc. 

f = Floatng.Poini type (F.L) specitied in mnemorme. 
N/A = Not Applicable to this instruction. 


CCV50D does not give the user any options on the data 
types. It reads a quadword from Operand 1 and writes it 
to the Custom Slave processor. Upom cCompLet ron of ~tne 
instruction by the Custom Slave Processor, a doubleword is 
written to the CPU and stored in the Operand 2 memory 
address. The instruction LCSR writes the doubleword in 
Operand 1 to the Slave but unlike the previous two, does not 


read a value back to the CPU. 


% 
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23 16]15 817 0 


Operation Word ID Byte 


Format 15 
(Custom Siave) 


nnn Operation Word Format 





000 

Format 15.0 
CATSIO « — 0000 LCR —~ 0010 
CATST1 -—0001 SCR —0011 


Trap (UND) on ali others 








001 

Format 15.1 
CCV3 —000 CEy2 —100 
LCSA —001 CCV1 —101 
CCV5 -010 SCSR -110 
CCV4 —011 CCVO —111 
101 

Format 15.5 
CCALO —0000 CCAL3 "= 1000 
CMOVO — 0001 Trap (UND) — 1010 
CCMP —0010 Trap (UND) —1011 
CCAL1 —0100 CCAL2 —1100 
CMOV2 --0191 CMOV1 —1101 
Trap (UND) —0110 Trap (UNO) —1110 
Trap (UNO) —0111 Trap (UND) —1111 


Hann = 010, 011, 100, 110, 111 
then Trap (UND) Always 


Note: Interstage uses Format 15.1 


Figure 2-4: Custom Slave Instruction Formats 
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In Step 2, Table 2-1, the CPU sends the operation word 
while applying ST<3..0> = 1191, "Transfer (Read/Write) Slave 
Operand". "After @decedi ngeene operation word, the Custom 
Slave Processor knows the instruction and the size and 
number of operands to be transferred. Internal engineering 
considerations in the NS32916-18 cause the bytes on the 
data bus to be swapped. That is, the lower byte, D<7..9>, 
appears on pins AD<I15736> and =the Higher byte, Dols e- 
appears on pins AD<7..9@>. 

Status code 1191 remains on ST<3..9> while the CPU 
fetches the operands and transfers them to the Custom Slave 
Processor. Since the Custom Slave Processor determines the 
sie of the operands sent by decoding the operation word, it 
can begin execution as soon as the data has been received. 
The CPU then holds AT*/SPC* high through a 5K pullup device, 
prefetches the next tas truc tiene ane gyal toe oe lcmiom cae 
Processor to signal completion by pulsing SPC* low. 

The 7448245 octal bus transceiver with tri-state 
outputs (see Figure 1-2) in the interstage isolate the CPU's 
bus from the Custom Slave Processor's bus. Isolation is 
very important because the CPU prefetches the next 
instruction concurrent with the Custom Slave Processor 
instruction execution. If the buses were not isolated, 


bus conftlvet “coula oceur- 
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When the Custom Slave Processor has completed execution 
Sethe 1nStcuectiom, teepulses SPC* low during Tl. Upon 
detection of the pulse, the CPU reads the status word at the 
next Tl while applying status code 1110 "Read Slave Status" 
Ome sr<3..0>. It is imperative that the "Quit" bit 1S not 
set. If set, this indicates an error was detected by the 
Slave Processor and the CPU will immediately trap to the 
interrupt table. The slave processor status word format 1S 


shown in Figure 2.5 


oS 8 7? | 






New PSR Bit Value(s) mas 
Quit: Terminates Protocol, Trap. (FPU> 


‘Figure 2-5: Slave Processor Status Word Format 


The final step in Table 2-1 reads data from the Slave 
Processor (if dictated by the instruction) and transfers it 
to its destination operand address in the CPU. Status code 
1101, “Transfer Slave Operand", 1S applied to ST<3..9> 
during the read and write process. 

Hxon secOomeletion of the Slave Processor protocol, 
communications between the CPU and the Custom Slave are 
broken. The CPU ‘continues program execution independent of 
the status of the Custom Slave. The Custom Slave remains 
off the data bus and monitors the ST<3..0> status lines for 


the next Send ID signal. 


Zo 


Til. ~INTERSTAGE “INS tRIC TION CEs 


The interstage instruction set is a subset of the 
custom slave processor instruction set built into the 
NS32016-19 CPU. Figure 2-4 shows the custom slave processor 
instruction formats. Use of all three formats provides 
twenty instructions: format 15.8 has fEour; Eormat 15.2 nas 
eight; and format 15.3 has eight. Only erqm. gee crue een. 
are needed. Additional instructions increase the hardware 
required for decoding and are therefore not used. 

The bit ordering of each format 1S notweons 1Stenu. 
In particular the opcode for each format (which can be three 
or four bits wide) is in different locations within the 
byte. Since the opcode position and size is not static, 
extra hardware is required for decoding. 

Besides the opcode, there are other bit fields in the 
16-bit. Inst ruceron tf ommanee Three separate bit fields 
determine the size of the transferred operands and are 
outlined in Table 3-1. The remaining bit fields, "genl", 
"gen2", and "short" are used for addressing within the CPU 
and do not affect the interstage. 

Of the three instruction formats available, format 15.1 
was anecen for the interstage. FOrmMas 15.0, With fous 
instructions, was eliminated frome@consciaerat lon. Both 


rormat 15.l¥ and 15.5 have elght Instruc etoms eden ae sme 
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Smecde £Or £Ormat 15.1 is only three bits wide compared to 
four for format 15.5. This difference saves a register in 


the interstage and favors format 15.1 


TABLE 3-1 
OPERAND SIZES 


Mnemonic Code Word Size 
di BQ Byte 
Ol Word 
10 Not Used 
Wyte Doubleword 
S 4) Quadword 
il Doubleword 
x X Not Used 


After every instruction, the CPU reads a status word 
from the custom slave processor. None of the eight 
Pireiarlons im format 15-1 affect the processor status 
register. Therefore, wg procsecer status register bits, 
buffered off the bus, can be held low by grounding. 
Registers are not needed to store the status bits. For ae 
above reasons, format 15.1 (Figure 3-1) was chosen to 
provide the instruction set for the interstage. 


Decoding hardware is further reduced by keeping the "i" 


and "c" operand codes constant. The "i" bits are always set 


at "11", doubleword, and the "i" bit is set for doubleword. 


on 





While this may be a little inefficient for the CPU, it does 
not adversely affect the CPU or the interstage. 

001 

Format 15.1 

CCV3 — 000 CCV2 — 100 

LCSR —001 CCV1 — 101 

CCV5 -010 SCSR 110 

CCV4 -—011 CCVO —111 

Operand 1 Operand 2 Operand 1 Operand 2 Returned Value PSR Bit: 

Mnemonic Class Class issued issued Type and Dest. Affectec 
CCVOci read.c write.i Cc N/A ito Op. 2 none 
CCV ici read.c wnite.i c N/A ito Op. 2 none 
CEV2ci read.c write.! c N/A ito Op. 2 none 
CCV3ic readi write.c i N/A cto Op. 2 none 
ESV40G read.D wnte.Q D N/A Q to Op. 2 none 
CCV5QD read.Q write.O Q N/A D to Op. 2 none 
LCSR read.D N/A D N/A N/A none 
SCSR N/A write.D N/A N/A D to Op. 2 none 


Figure 3-2: 


Interstage Instruction Format and Protocol 


There are several assumptions made in constructing the 


instruction set for the 


capabilities provided by the NS32016-18's custom 


interstage. 


processor instruction set are needed. 


instruction sends two doublewords to the 


Frese, 


For example, 


not all the 


slave 


1f the 


interstage across 


the external 16-bit bus and the interstage only needs one 


doubleword, 


the second 1S ignored by the interstage. 


If the CPU 1S expecting a word to be returned from the 


interstage and the interstage does not need to pass a value, 
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the CPU will sample the 16-bit bus and latch a series of 
high impedance outputs. Garbage will be stored in the 
operand address, but according to National Semiconductor 
applications engineering, this will not adversely affect the 
CPU. 

Whoever writes the software for the CPU will have to 
provide dummy storage space. In certain cases there will be 
operand addresses transferred to the interstage that the 
interstage does not require and will ignore. In other cases 
the CPU receive "garbage" from the interstage that will be 
stored in operand addresses that should be ignored by the 
software. The VOTE command is the only instruction that 
will return an operand to the CPU. 

The eight instructions used by the interstage will now 
be described. Drawn from format 15.1, they satisfy the 
requirements of the SIR network. 

Macmr i nSoto instruction, CCCV3ci, "809", 1s used to.pass 
the instruction to copy the contents of the A register into 
the B and C registers. The doubleword written to the 
interstage will be ignored. The doubleword the CPU reads 
back will be "garbage". The instruction will signal the 
interstage to transfer data internally only. 

Mie second instruction, LCSR, "0991", will command the 


interstage to serially transfer the contents of the B and C 


registers to the external interstages. LCSR passes a 
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doubleword to the interstage which is ignored. The CPU will 
not read from the interstage. 

Instruction three, CCV5QD, "018", will write a quadword 
to the interstage and read a doubleword back. The 
interstage is only concerned with reading a 16-bit value to 
the watchdog timer register anda 11-bit value to indicate 
whether the vote will be for an integer or an IEEE standard 
Eloating point number [Rete Although the CPU will 
expect to read a doubleword at the end of instruction 
execution, the interstage will not write anything. 

The £ourth instruction, CCV@pe, Urs UsScamane 
instruct the interstage to vote the three 32-bit values 
stored in the A, B, and C registers. The doubleword 
transferred to the interstage is ignored. After completion 
of the vote, the CPU will read a quadword. The first 32 
bits transferred to the CPU will be the middle value of the 
vote. The next 8 bits contain the slave Sees register 
(SSR). The SSR contains the state of the voter (4 bits), 
the state of the B and C channel timers (2 bits), and the 
State of the watchdog tamer (1 bot). The Past vit in tne 
byte is not used. The final 24 bits of the quadword will 
not contain any impoumaeren- 

The fifth iInstruceion,. CeCGyZcl, 00, =o “Uso cemae 
transfer a 32-bit value from the A register to the CPU. The 


CPU will write a doubleword to the interstage (which is 
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promptly ignored). The doubleword read by the CPU will be 
from the A register. 

Mimecuctron six, CeCViciz= .10t-, will be used to copy a 
doubleword from the CPU to the A register in the interstage. 
The doubleword written to the interstage will be stored in 
the A register. The doubleword read by the CPU will be 
meaningless. 

Instruction seven, SCSR, "116", is used to pass an 
instruction to the interstage. The doubleword sent to the 
interstage is ignored. SCSR does not read a value from the 
interstage. The interstage uses this instruction to copy 
the contents of the C register into the A register. 

Miestinal instruction, CCCV@ci, "111", is also used to 
Basceaternstruction; ~copy the conmtents of the B register 
into the A register. The doublewords transferred and 
received are mutually ignored. 

The interstage instruction set and the custom slave 
——— instructions they are derived from are shown in 


Be) 


TABLE 3-2 
INTERSTAGE INSTRUCTION SET 


CPU INTERSTAGE 

OP CODE INSTRUCTION INSTRUCTION 

GOO CCGyeer A - B,C 

GOl LCSR Serial Out 

010 CEV50D Load WDT Reg, FP/INT Vote 

Oil CCV4DQ yore 

180 CEGW2 cx A =» CPU 

Lou: Ceeva ca CPU +A 

119 Sear CA 

itt CCC Ved B —A 

c = 1, doubleword 


i = 11, doubleword 
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IV. INTERSTAGE 


The interstage is the heart of the fault tolerant 
computing network. It provides the link between the CPU and 
two of the external. channels in the SIR network. The 
interstage contains five 32-bit shift registers, four 
timer/counters, and utilizes a 32-bit internal bus. The 
interstage interfaces with two external serial input data 
Panes sand thesis respective tj@lock Signals. It further 
provides two output serial data lines and a clock. The 
interstage interfaces with the mid-value voter and receives 
instruction decoding and control signals from four 2Kx8 PROM 
controllers. The hierarchial interstage schematic, including 
the voter, is shown in Figures 4-1, 4-2, and 4-3. 

A network to switch between integer and floating point 
representations while performing midvalue votes was part of 
the original design specification but the concept could not 
be realized because the LSTTL gates available in the SCALD 
CAD system were too slow for a 1@ MHz clock. Section VI, 


"Voter", has the details. 


ANS SZ—-510% BHLIET REGISTERS 
The five 32-bit shift registers (Figure 4-4a) are 
meee lea as A, 8, B’, ©, and C'. Four LS299 8-bit Universal 


Shift/Storage Registers with Tri-state Outputs are used to 
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Interstage - Controller, SSR, and Bus Buffers 


Figure 4-1: 
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Figure 4-2: 
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Figure 4-3: Interstage = Serial Input Counters 
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Figure 4-4: 32-bit Universal Shift/Storage Register 
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implement each 32-bit shift register (Figure 4-lb). Each 
register is connected to the interstage's 32-bit internal 
bus for parallel data transfers. The registers use two 
control lines: clear (CLR*) and output enable (OE*); and two 
select lines. The two select lines (Sl and S@, Figure 4-4c) 
can select shift left, Shitt pight, parallelmiiead Serene. 

Tne A register can be loaded in four separate ways (3 
parallel, 1 serial). The first is by copying a doubleword 
fromey ene BCrU. The A register is the only register that 
directly transfers data to or from the CPU. The second, a 
serial transfer, occurs during a mid-value vote (instruction 
911). Data is simultaneously serially shifted out to the 
voter and the result of the vote is serially shifted back. 
The final two load operations are parallel: copy B register 
to A register (1AStrUeprene t) ands copy € fegmster tom. 
register (instruction 119). 

The B and C registers have two major functions. They 
serially transfer data out to the external interstages and 
store operands and results of mid-value voting. Three 
methods are used to load the B and C registers. The first 
is parallel loading from the prime registers (B' ~»B and C' 
+C). This is the first step of the "VOTE" instruction. The 
second is by instruction 998, which takes the contents of 
the A register and parallel loads it to both the B and C 


registers. The final method is a serial shift-left load 


42 


from the output of the mid-value voter (instruction @ll). 
meomtmg the results of the vote is identical to the 
procedure used by the A register. 

The B' and C' registers receive serial input data from 
external interstages (see Section III 8B, “Serial Data 
Input"). Once the data has been received, it is held until 
the VOTE command is received. The data is then parallel 
loaded to the B and C registers. 

The mid-value voter works directly with the A, B, andC 
registers. The three operands stored in the registers are 
serially transferred bit by bit to the mid-value voter and 
compared. The voted meities (mid, max, min) are-directed to 
the A, B and Cc registers respectively and stored. Each 
"shift left out”™ and "shift left in" operation takes place 
during one clock cycle. The bit by bit voter sequence is 
Veeveesimi war to the actions .of a ring counter. In the 
voter's case, one bit from each of the three shift registers 
are compared and the results of the comparison are 
recirculated back to the same shift registers. At the end 
of 32 counts, the comparison is terminated. The mid value 
is sent to the A register since it will be either loaded 
into the CPU or parallel recirculated into the B and Cc 


registers for transmission to the external interstages. 
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Be SERIAL DATA INPUT 

One of the main functions of the interstage is to 
receive data from external sources, manipulate, then 
subsequentially transfer the data out. Incoming serial data 
is loaded into a 32-bit shift register under the control of 
an 8=bit, modulo-32 counter (see Figure 4-5) and a 16-bit 
counter called the Watch Dog Timer (WDT) (see Figure 4-6). 

The incoming serial data is received independently from 
two channels: "Channel B In" and "Channel C In" (see Figure 
4-7). The independent data streams are loaded into the B' 
and C' registers while a modulo-32 counter for each channel 
monitors the transfers. Two counters are required since the 
two channels operate independently of each other. Each 
channel has a clock provided by the sending external 


interstage. . 
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Figure 4-5: Eight Bit Counter 
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Figure 4-6: 16 Bit Watch Dog Timer 
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There are four control signals associated with each 8- 
bit mod-32 counter: CLR*, LD*, ENT and ENP. Thes@@er lige 
is permanently set high as there is no need to clear the 
counter. A preset value of "1" is loaded using the load 


command. 


D< 15. . > B CLOCK IN 
CHANNEL B IN 


INTERSTAGE 


CUSTOM C CLOCK IN 
SLAVE 
PROCESSOR 


CHANNEL C IN 


ST<3. . > CLOCK OUT 
CHANNEL B OUT 
CHANNEL C OUT 





a 


Figure 4~7: Serial Input/Output to Interstage 


The LD* signal has a dual function Whenwte awe low, 
the counter presets a "l" as the start value for the count. 
Holding LD* low provides the side benefit of placing the 
counter in await state. Even if the counter is clocked, 
the count does not advance. 

When LD* is high (and ENT and ENP are high) the counter 
counts. Thirty two coumes Pater, ene seOUN <> > en cmtonm 
five of the counter) goes high and suspends the count. This 
line also acts as a flag to signal that 32 bits have been 


loaded into the register. The clock lines for the input 
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channels are held low until the external interstages are 
ready to transfer data. A transfer is initiated when the 
clock lines are enabled. 

The ENT and ENP control lines are wired together. Both 
lines must be high in order to count. An inverter and an 
AND gate (Figure 4-3) disables the counter after 32 counts. 
This 1S important since an extra clock pulse or noise spike 
will cause the 32-bit register to serially load extra bits 
and store an inaccurate value into the register. 

Serial loading the B' and C' registers requires the 
incoming clock line be held low until the external device is 
ready to Beateee data. The first bit must be stable on the 
data line when the first rising clock edge is received. This 
weecaity is guaranteed since the other interstages are 
identical to the one in this thesis. 

There is no synchronization between the two input 
channels. Conceivably, any combination of clock lines or 
channels could fail. The watch dog timer (WDT) provides a 
measure of control over the two incoming clocks (see Figure 
4-3). The WDT starts counting immediately after system 
reset and continues counting until suspended (or reset at 
the end of a vote). 

If one or both clocks fail to start in a predetermined 
amount of time, the clock failure is recognized as a failure 


by that channel. This failure 1s noted since the WDTSTOP 
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Signal will go low and the counting operations of the BCOUNT 
and CCOUNT counters will be suspended. WDTCOUNT< 127, 
BCOUNT<5>, and CCOUNT<5> are sent to the interstage slave 
status register (SSR). The CPU checks the SSR at the end of 
a VOTE to determine the status of the data loaded into the 
B' and C' registers. Table 4-1 shows how the CPU would 
decode these bits. 

The last two bits shown in Table 4-1 are the most 
important since the bits show whether a register is loaded 
Or not. If both registers are loaded, it does not make a 
difference whether the window iS open or closed. If one or 
both registers fail to load and the window is closed, this 
could indicate that an external circuit has failed. The 
CPU, by keeping track of which channel continually vEames 
could eventually determine that something associated with 
the channel has failed. A vote should not begin until the 
window has closed. An interrupt or software timer should be 
used to ensure this. 

If the input data is corrupted, this will be detected 
during the midvalue vote since the three 32-bit values will 
not be equal. The CPU, by reading and decoding the SSR, can 
determine which of the three channels contains the corrupted 
value. 

The two interstage controller signal lines that control 
the serial data input are LDBCTIMER* (load the B and C 


registers) and LDWDT* (load the watchdog timer). When the 
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pabwteecOolLecrant cOmputer is initially turned on or reset, 
BeBe M@sR= is held low (wait state) and the modulo—-32 
Gemmcers are loaded with their start values of “l". By 
immediately enabling ‘the counters, data can be loaded from 
the input channels independent of command or activity by the 


CPU or the interstage. 


TABLE 4-1 
SLAVE STATUS REGISTER DECODING 
WDTCOUNT<15> 
BCOUNT<5> 
CCOUNT<5> 
4) g 4 Neither B‘' or C' ieaea (Window open) 
y) 0) 1 Only C' loaded (Window open) 
g i g Only B' loaded maneien open) 
g 1 i sXohege’ eee loaded (Window open) 
1 4) Gg Neither B! or C' loaded (Window closed) 
le g 1 Only Ct loaded (Window closed) 
iE i 4) Only B' loaded (Window closed) 
ik Ie i Both registers loaded (Window closed) 
LDWDT* is activated only by a CPU command. iis 


instruction loads the watch dog register with its initial 
count. If no value is received from the CPU, the WDT uses 
the reset value of "99900" as an initial count. Upon 


completion of every serial-in transfer, the WDT 1s reset to 


49 


the inital count stored in the WDT register. Note that the 
loaded value is not the absolute Count, 5uc aqueee hat. 
count. When WDTCOUNT<15> goes high, it acts as a flag to 
indicate that the window to input serial data has closed. 
If a count of 58, 5 microseconds, is desired, 32,768 (215 - 
50) is loaded into the register. The WDT will continue 
uSing the same initial count value until reprogrammed by the 
‘CPU or the interstage is reset. It iS imperative that the 


WDT register be loaded after every manual reset. 


Ga SERIAL DATA OUTPUT 

Data jeuprsen ery transferred out from the B and C 
registers (not to be confused with the B' and C' registers). 
The three control signals involved are the two bit select 
lines for each register and ENCLKOUT (enable clock out). The 
data bits are counted by a general timer, GENTIMER, which 
is identical to the 8-bit modulo-32 counters explained 
previously (see Figure 4-5). 

Serial output transfer of data can be performed only 
under command of the CPU (instructiom 301). Eneweloc wesc 
the output channel is kept low by an AND gate and the 
control Tine ENCE ROU. When the data is ready to be 
transferred out, ENCLKOUT goes high and enables the clock. 
The BOUT and COUT (serial data output) lines are always 
attached to the (shite Lett) Weutouts mor stn 3.2 —"Driet 


registers. 
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iD INTERNAL 32 BIT BUS & BIDIRECTIONAL BUFFERS 

The interstage utilizes a 32-bit internal bus to 
transfer information among the five 32-bit registers. This 
32-bit internal bus interfaces with the CPU's 16-bit bus 
through 32 74LS245's, Octal Bus Transceivers with tri-state 
outputs (Figure 4-1). The bidirectional bus has two control 
lines, EN and DIR (enable and direction, Table 4-3). 

During normal CPU operations, the 74LS245's are in the 
isolate condition buffering the interstage off the CPU's 16- 
bit external address/data bus. By dividing the 32 74LS245's 
into two sets of 16 each (16-bit select high and 16-bit 
select low), the transceivers act as a multiplexer 
converting the interstage's 32-bit bus format to the CPU's 


16-bit external bus format. 


TABLE 4-3 
CONTROL SIGNALS FOR INTERSTAGE BI-DIRECTIONAL BUFFERS 


EN Bak 

0) 4) A-~- B 

0) i Is) = (et 

a Xx ISOLATE 


Five INTERSTAGE SLAVE STATUS REGISTER (SSR) 
The SSR (see Figure 4-1) has seven data bits, each 
being the output of a register in the interstage. As such, 


the SSR is not an independent register. The control signal 
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BUFSSR (buffer for the slave status register) controls seven 
LS125 buffers. The buffers are enabled onto the high byte 
of the CPU's 16-bit external bus only when the interstage is 
passing status to the CPU during the VOTE command. 

The four lower bits of the SSR are the present state, 
PS<3..9>, output lines from the voter (see Figure 4-6). The 
CPU can decode these bits and determine which of the 13 
States the voter was in at the completion of a VOTE. 

The next two bits are the BCOUNT<5> and CCONT<5> lines 
from the BCOUNT and CCOUNT modulo-32 counters. The final 
bit 1s the COUNT<15> line from the WDT. By decoding the 
three counter bits, the CPU can determinesif one? both wer 
neither of the external channels were loaded correctly and 


within the WDT's window. 
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V. INTERSTAGE CONTROLLER 


The interstage controller is the link between the CPU 
and the interstage. The controller receives instructions 
from the CPU and produces the control signals needed by the 
interstage to perform the required operation. 

DMiemecamerolleraconsists of decoding logic, instruction 
registers and a 2K x 32 PROM. Appendix C contains the PROM 
memory contents. The actual chip count is provided in Table 
PSs SGald hierarchial body and the CPU interface of 
the SioRMaRO er is shown in Figure oe le The controller 
remains ina WAIT state until given a command by the CPU. 


TABLE 5-1 
INTERSTAGE CONTROLLER HARDWARE REQUIREMENTS 


Gates Chips Girt p> Description 
9 Z bey FE) Quad D flipflops 
Z 1 LS74 Dual D £lipilees 
4 4 Doe ok 2K x 8 PROM 
9 2 LS@4 Hex Inverters 
2 1 Bol Quad 3-Input AND 
1 1 LS3¢ 8-Input NAND 
as i LS2Gd Dual 4-Input NAND 
1 L LSG2 Dual 2-Input NOR 


When the system is initially turned on or reset, the 
follewing actioms occur: 

(1) clears the instruction register 

(2) clears the FSM state registers 


(3) clears the SLAVEON and READY registers 


a): 
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SP< @> 
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SAHI< 1> 
SAHI< @> 
SALO< 1> 
SALO< @> 
ENBx 
3B<1> 
SB<@> 
ENC 
Sc< 1> 


SC<@> 
CLRSLONREGx 
LDBCTIMERx 
LDWDTREG 
LDWDT x 
ENCLKOUT 
ENBUSHI< 1> 
ENBUSHI<@> 
ENBUSLO< 1> 
ENBUSLO<@> 
SLAVESPCx 
CLRVOTERX 


Interstage Controller and CPU Interface 


Mhe controller then continuously cycles through a wait 
state, AD<19..0> = @0@h (h=hex). The wait state performs 


the following: 


(1) buffers the interstage off the CPU's external bus 
(2) loads the three modulo-32 timers 
(3) allows the B' and C' registers to shift left in 


(4) enables the watchdog timer 


The Pat state sets the B' and C' timers so that serial data 
can be loaded from external interstages independent of CPU 
eomerol. It 1S important to remember that the Watchdog 
timer register must be loaded (instruction 9198) after each 
reset for the relative count to be meaningful. 

The controller interfaces with the CPU Syaromreor lng 
the 4-bit status lines ST<3..0>, the 16-bit address/data 
bus, and the Slave Processor Control line (SPC*). The 
controller uses a clock, PHI1, synchronized with the PHI1 
used by the CPU. The RESET signal should be the same signal 


used to reset the CPU and the entire system. 


A. DECODER AND INSTRUCTION REGISTER 

The controller remains in the wait state until 
activated by the CPU. The CPU selects the interstage by 
PMMneaimcOusly transmitting the broadcast ID (1111) over 


ST<3..0> and the appropriate ID byte over AD</7..0>. The 
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controller decodes these 12 bits and the interstage is 


selected if the following bits are received: 


SHUN Bj 6 AI) A/D<7..9> 


| ae nae ees Be): Tigges el eal 


where nnn describes a particular operation word format. 
Section III, “Interstage [Instruction Set yewexelains why 
format nnn = 001 was chosen. Therefore, the following 12- 


bit sequence uniquely selects the interstage: 


Seo eo A/D<7..0> 


1 elie ie OO i Oe 


The decoding logic used to signal selection of the 
interstage is shown in Figure 5-2. The SLAVEON register 
(Figure 5-2, 13lp) is set high only if the interstage is 
selected by the CPU. The READY register (Figure 5-2,123p) 
is set only if the SLAVEON register is set and when ST<3..@> 
1snequalato "EEG 

The 12-bit selection sequence is decoded by the gates 
shown in Figure 5-2 (130py 134p8and Sieee ThemOouUEpUE, 
DSLAVE, is high only when the signal to select the 
interstage is transmitted by the CPU. DSLAVE is the input 
Signal for the SLAVEON register. 

The clock signal for the SLAVEON register, oeveun, a 
the output of a 2-input AND gate (Figure 5-2, 1158p). The 


first input acts as an enable that is high only if the 
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Figure 5-2: Selection Decoder for Interstage Controller 


ey fl 


output of the 4=input NAND (Figure 53-2, 1134p) e322 eh gn 
Otherwise, SLVCLK is low, SLAVEON@is mot set and the 
interstage is not selected. The other input is the clock 
Signal inverted. 

Figure 5-2 (a) shows the timing requirments to sample 
ST<3..0> and AD<ia-.ve. By sampling at point (2) and 
holding for the remainder of the negative clock cycle, 
DSLAVE will be high for approximately 5@ nanoseconds. 
SLVCLK goes high approximately 18 nanoseconds later due to 
the propagation delay of the AND gate 158p and provides a 
positive rising edge for the SLAVEON register. At this 
point, the SLAVEON register 1s set indicating selection of 
the interstage by the CPU for slave instructions. 

The timing diagram in Figure 5-3 shows the selection 
process. During the T1/T4 cycle from 400 - 600 ns, the 
controller correctly decodes the data from the CPU and sets 
the SLAVEON register. 

The CPU sends the operation word on the next T1/T4 
cycle (609 - 800 ns). ST<3..0> transmits 1101 and the low 
byte of the operation word is swapped and sent over the 
address/data bus (bits 15-8 appear on A/D<15-8> and bits 7-@ 
appear on A/D<23-16>). This 1S an important sequence 
Since the operation word contains the instruction and will 


be clocked into the 3-bit instruction register. 
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Figure 5~3: Timing Diagram for Interstage Selection 


The READY register (Figure 5-2, 123p), initially set to 
zero, provides the clock signal for the instruction register 
(Frqoure ~5=2,. 133 The instri@ection regis@er wis noe 
clocked unless the SLAVEON register is set. The READY 
register changes from low to high only once during a slave 
processor sequence providing a postitive edge triggered 
pulse to clock in the 3=-bit 1nsStruction. 2 igmpeoe>—7 Be) 
shows that the instruction should be clocked during T4 and 
this is verified in the simulation (ADS6.54>, Figure 5-3): 

The output of the instruction register provides three 
bits of the address required for the Finite State Machine 
portion of the the sequential controller. None of the 
registers described thus far will eeenee State unital 
eon aceon of the slave cycle. At that time, they will be 
cleared and will remain so until the interstage is selected 


By the GED, 


B. FSM PORTION OF -THE CONTROEEER 

The interstage can respond to eight different commands. 
Once the controller has decoded an instruction, it operates 
independently of the CPU while executing the given 
ins € hu etabom, Once the CPU has prefetched the next 
instruction, further CPU operation is suspended. Upon 
completion, the controller drives SPE* Vow (auring tne TI 
cycle only) and transfers the slave processor status word 


and operands back to the CPU as dictated by the instruction. 
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Dae Liniteosiciiate gnachine pomstmonmotmbhe controller 
Gomemsts of four 2K x 8 275291 PROM's and six 74LS175 D- 
flipflops (Figure 5-4). Paralleling the eleven address bits 
across the four PROM's provides 32 control lines. Of the 
32-bits of output, four are used as the next state inputs 
momecie D-Llipftlops. The™@other 28 bits are available for 
use aS active control lines for the interstage and are 


listed in Table 5-2. 





Q<31..249NI 


Figure 5-4: FSM Portion of the Controller 
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PROM Bit 
O<317 
Q<30> 
Q<29> 


Oza 


ODT) PA 


Q<25> 
O24 3.235 
0<22 ,52m> 
Q<20> 
Q<19..18> 
Q<17> 
Q<16..15> 
Q<14> 
Q<13> 
Q<12> 
Q<11> 
Q<10> 

O<9 ies 
O<7 Gp 
Q<5> 

Q<4> 


O<2....0> 


TABLE 5-2 


32 CONTROL SIGNALS FOR THE INTERSTAGE 


NAME 


LDGENTIMER* 


BUE Siok < 


ENPB* 


ENPCS 


Sec bo. 


ENA* 


SAHI<1..9> 


SALO<1..9> 


ENB* 


SB<1..9> 


ENC* 


SHERI se) 


CLRSLONREG* 


LDBCTIMER* 


LDWDTREG 


LDWDT* 


ENCLKOUT 


ENBUSHI<1..9@> 


ENBUSLO<1..9> 


SLAVESPC* 


CLRVOTER* 


DESCRIPTION 


Load the General Timer 


Enable the SSR buffers 

Enable 32 bit output of B' reg 
Enable 32 DlEMOuUtDUE VOL se sired 
Select lines for B' and C' reg 
Enable 32 bit output of A reg 

Select for bits 31-16 of A reg 
Select for bits 15-8 of A reg 

Enable 32 bit output of B reg 

Select for B reg 

Enable 32 bit output of C reg 

Select for C reg 


Clear SLAVEON reg 

Load B & C reg timers 

Load WDT reg with initial count 
Load WDT with initial count 
Enable output clock (serial out) 
Select for bits 31-16, LS 245 
Select for bits 15-@, LS 245 
SPC* low (signal to Cem 


Clear the voter state registers 


Inputs to State registers 
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EPXeCcUETON Of GCach Of Ehe eClight instructions requires 
sequential manipulation of the 28 control lines. The PROM 
1S programmed to provide the control line values. The 


eleven address bits are described in Table 5-3. 


TABLE 5-3 
ADDRESS BITS FOR PROM CONTROLLER 


AD<1@> Output of SLAVEON register (high means begin) 
AD<9> Output of READY register 

AD<8> | Stopcount (flag from mod-32 GENTIMER counter) 
AD<7> Not used (Set to zero) 


AD<6..4> Output of 33-bit instruction register 


AD<3..9> Present state for FSM 


Ge INITIAL STARTUP/RESET 

A RESET, regardless of how initiated, will reset all 
the registers (with the exception of the WDT register) and 
P@d@dmutnestlmers with their initial value. The B' and C' 
shift register's select lines will be set to shift left. 
All other components are either disabled or placed in a 
hold state. These actions are accomplished during the wait 
State (Address @@@h). 

The controller will remain in the wait state until the 
interstage is selected by the CPU. For example, assume 
instruction "1891" is sent to the interstage. When selected, 


AD<18> goes high and the address changes to 499@h. The PROM 
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Outputs remain the same. The READY register is set 
approximately 108 nanoseconds later and AD<9> goes high. 
Thirty nanoseconds later, the 3~bit instruction is clocked 
into the instruction register and the starting address for 
the instruction, 659h, 1S presented to the PROM. 

Note that AD<9> goes high upon the rising edge of PHIl. 
Since READY is the clock for the 1nstmmetlon@aegiste:, ene 
instruction bits change approximately 25-35 ns after READY 
is set. This creates a race condition where AD<1..@> 
transitions from @@@h - 400h - 600h - 65@h. The race state 
is 600h. A race state appears in all eight instructions and 
1s accounted for in the PROM with extra transition states. 
An aiee7 nae method to eliminate the race would be to use 
more registers to ensure that the address bits to the PROM 
all changed simultaneously. 

The FSM cycles through its programmed states and 
produces the required control signals. When the instruction 
is complete, 0<5> (SLAVESPC*) and/or Q<14> (CLRSLONREG*) are 
pulsed low. When Q<5> goes to zero SPC* is driven low 
through a buffer (see Figure 5-5). Driving SPC* low signals 
the CPU that the interstage has completed the instruction. 
Q<5> and Q<14> pulse low simultaneously except after the 
VOTE command because the VOTE command passes operands to the 
GPU. Driving Q<l4> low clears all registers in the 


controller and places the controller into the wait state. 
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SPOx TO CONTROLLER 


SLAVESPOxk 


Figure 5-5: Network to Signal CPU that Instruction has 
been Completed 
Es LOAD A REG B,C REG (INSTRUCTION 9860) 

Loading the contents of the A register into the B and C 
register takes only three clock cycles. The 74LS245 buffers 
isolate the interstage from the CPU since no information is 
transferred. The interstage ignores the doubleword the CPU 
is writing. ENA* is set low and the select lines for the B 
and C registers are set to "11", parallel load. The 
instruction is then finished. SPC* is pulsed low, and the 
interstage returns to a wait state. 

Figure 5-8 is the timing diagram from the computer 
Simulation. Instruction execution lasts from approximately 
2808 ns to 23898 ns. At 12286 ns, the A register is enabled 
and its contents, @1234567h, can be read from INBUS<31..0>. 
This operation is independent of the instruction and is 
performed only to show the contents of the previously loaded 
A register. After execution of the instruction, the B 
register is artificially enabled (2448 ns) and the C 


register is enabled (2548 ns) to show their contents. Both 
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Computer Simulation of Instruction 696 
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Peameoters comtain @1234567h and therefore validiate the 
instruction. Script files are used by the SCALD system to 
insert a series of logical values into the circuit under 
test and generate outputs over a specified period of 
telem eC. ime script Eile used for the Sisto, 
"in@sim.dat", is in Appendix D. 

After the instruction is completed, the controller 
returns to the wait state @0@0h at 2220 ns. However, there 
1s another race condition when transitioning from the last 
command address to the wait state. Since the SLAVEON and 
instruction register clears a few nanoseconds before the 
State register, a race condition is created. This race 
condition occurs at the end of each instruction for all 
elght instructions and extra transition states in the PROM 
account for it. As stated before, an alternate method to 


eliminate the race is to add registers. 


Eis SERIALLY TRANSFER OUT B,C REG (INSTRUCTION @@1) 

This instruction was to have enabled the output clock 
(Q<1@>, ENCLKOUT) and serially transferred the contents of 
the B and C registers to the external interstages. While 
writing and simulating the VOTE instruction (@11) and the 
controller commands for autonomous serial loading of the B' 
and C' registers, timing problems developed with the general 


modulo-32 counter (GENTIMER). While the VOTE and serial 
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loading instructions did work, @the addition cr  oeeeoeercd 
function to the general timer disrupted mene timing 

The addition of multiple enables to allow the GENTIMER 
to perform three functions could not be accomplished ina 
Simple manner. The only way to make this instruction work 
is to add two more mod-32 counters. This expansion also 
requires additional control lines. The hardware additions 
include four 74LS5161 counters, another PROM and several 
gates for an enable/disable network. 

At this point it became obvious that the interstage as 
originally conceived was becoming too large and therefore 
was affecting it's reliability. The hardware expansion 
required to make the command work was not implemented. 
Therefore, there was no need to write and simulate this 
Simple controller sequence (enable the output clock and 
Sih i.t bene The discovery of the timing problem and its 
effect on the interstage is discussed ee nee Section 


VII, “Summary and Conclusions". 


ite LOAD WDT / FP VS. INTEGER VOTE (INSTRUCTION 919) 
Loading a start count for the watchdog timer should be 
the first command executed after any reset. Otherwise the 
watchdog counter starts from zero. Lns Enc t wen 10h 
transfers a doubleword to the interstage. The lower oud 
contains the value to be loaded into the watchdog timer 


register. The lower bit of the upper word contains a one 
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bit code for integer vote or floating point vote. As 
Sepmained in Section VI, "Voter", the floating point vote 
could not be realized using the LSTTL components available 
in the SCALD CAD machine's library. Therefore, no use is 
made of the higher word transferred from the CPU. 

The simulation for loading the WDT register is shown in 
Figure 5-7. The instruction has eight states. From 18698 ns 
to 20090 ns, the lower word of the interstage's 32-bit 
internal bus is enabled and the load watchdog timer register 
Senet, LDWDTREG, pulses. At 20898 ns, the watchdog timer is 
loaded with the new value when LDWDT* is pulsed low. From 
2158 ns forward, the watchdog timer will start counting at 
the loaded value (7FC@h in this simulation). Notice that 
the signal WDTCOUNT<15..9> starts counting from zero, then 
Jumps to 7FC@h and continues counting from there. The last 
two states are not shown, but that 1S where Q<5> and Q<14> 
pulse low and reset the controller. The script file is in 


Appendix D. 


G. VOTE (INSTRUCTION @11) 

The vote instruction is the most complicated of the 
eight. The controller first loads the contents of the B' 
register to the B register and the contents of the C' 
register to the C register. The A register should already 
eomreainm a Value (from instruction 191). Next, under the 


control of the general timer, the 32-bit serial vote of the 
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three registers begins. After completion of the vote, the 
mid value is in the A register, max in the B register, and 
the min in the C register. The contents of the A register 
and the slave status register (SSR) is then read by the CPU. 

Figures 5-8, 5-9, 5-190, and 5-11 are the timing 
diagrams for Instruction @ll. Figures 5-8 and 5-9 both 
start at 6190 ns and end at approximately 8348 ns. Figures 
5-190 and 5-11 start at approximately 191080 ns and end at 
11989 ns. The four figures must be viewed as a whole with 
Figure 5-8 above Figure 5-9, Figure 5-18 above Figure 5-l1l, 
with both pairs side by side. 

For the computer simulation, the A register was 
previously loaded with the value 1@AASA5Ah. The B' and C' 
registers were loaded from a simulated external interstage. 
Their stored values are 62329697h and 6621696Bh respectively 
as shown on the internal bus, INBUS<31..0> (Figure 5-8), 
from 61900 - 6400 ns. The VOTE instruction is decoded at 
715@ ns. INBUS<31..0> shows the B' and C' registers enabled 
on the bus starting at 7308 ns. The actual voting begins at 
750@ ns. 

An LSTTL implementation of the voter does not work with 
a 10 MHz clock. However, as pointed out in Section VI, 
"Voter", STTL and FAST implementations can work at 10 MHa. 
Figure 5-9, starting at 7580 ns, shows the problem. At 75080 
ns, the VOTERIN<2..@> values are equal and the present state 


1s correct at @0@@0h. However, at 7608 ns, the input is @Qll. 
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The A value is min and the next state should be 11090 (See 
Figure 6-5 and Table 6-2). The simulation shows the state 
clocked to the voter registers to be @@9Ol. This Vas 
Incorrect. The VOTEROUT<2..0> output, which should be 119, 
bounces from 090 to lll to0 O6UG> Nal lite onme eee. The 
combinational logic in the voter does not have enough time 
to stabilize the outputs before the voter state register 1s 
clocked. If the clock for the system was expanded to 5 MHz, 
the VOTE instruction would work. This particular come 
problem is thoroughly discussed in Section VI, "Voter". The 
vote problem is a function of the voter itself and the clock 
speed of the system and not with the interstage or the 
interstage controller. 

Even though the output of the voter is “garbage", the 
controller continues. The control Wer remains im ene o35n 
address during the 32 counts of the counter. At 10580 ns, 
the general counter reaches 20h. Thirty two bits have been 
circulated through the voter. GENCOUNT<5> goes high, Q<5> 
(the SPC* line) goes low, and the controller jumps to 
address 733h from 633h. STOPCOUNT in Pigure 5-4, which 2s 
the same as GENCONT<5> in Figure 5-2 goes high. The results 
of the vote, the middle value, is transferred to the CPU 
(uSing the same Sequence as INSELUCEI ON 120). The contents 
of the SSR 1s written to the CPU, Q<14> (CLRSLONREG*} is 


pulsed low, and the interstage resumes the wait sequence. 


1Z 
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= ie PARALLEL TRANSFER A REG ~»CPU (INSTRUCTION 1900) 

Mais) instruction tramsfers the contents of the A 
register to the CPU. The instruction takes 15 clock cycles. 
The CPU will send a doubleword operand which will be ignored 
by the interstage. However, the interstage must wait for at 
least eight clock cycles before it can transfer data to the 
CPU. After eight cycles, Q<5> is pulsed low and during the 
next two T1T4 cycles, the interstage transfers the contents 
of the A register to the CPU. 

Figure 5-12 shows the computer Simulation. At 3400 ns, 
SLVTOCPUSPC* is pulsed low signaling the CPU that the 
interstage is ready to transfer data. During the T1T4 
cycle from 36908 - 3808 ns, the CPU is reading the status 
word. The interstage sets BUFSSR* low Sending @0h as the 
Status word. During the next two consecutive T1/T4 cycles, 
38008 - 4200 ns, the interstage 74LS8245 buffers enable a 
transfer to the CPU and the value in the A register, 
ABCD139Fh, is visible on the MBUSHI<15..9> bus. At 4200 ns, 


Q<14> pulses low and the interstage and CPU break contact. 


ic: LOAD CPU =- A REGISTER (INSTRUCTION 191) 

This is a five cycle sequence. Figure 5-13 shows the 
timing diagram. Agee dec od a the instruction, the 
controller places the low word on the CPU's 16-bit external 


bus during the first T1/T4 cycle (800 - 1800 ns) and places 
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the high word on the bus during the subsequent T1/T4 cycle 
(1900 - 1200 ns). MBUSHI<15..0> shows 139F and ABCD on the 
bus respectively. During the third T1/T4 cycle SLVTOCPUSPC* 
pulses low, Q<14> pulses low, and the controller returns to 


the walt state. 


J. LOAD C REG A REG (INSTRUCTION 1190) 

This instruction is identical in nature to instruction 
900. It takes only three cycles and does not transfer any 
data to or from the CPU. The C register is enabled and the 
select lines for the A register are set for parallel 
loading. Figure 5-14 shows the computer simulation. The A 
register iS loaded with CAFECAFEh (1348 - 15490 ns). After 
the load, Q<5> and Q<14> pulse low and the instruction 1s 
complete. ENA* is pulsed low at 3340-2540 ns toOsemeCK iene 
transfer. INBUS<31..0> during this time period verifies the 


transfer. 


Ke LOAD B REG +A REG (INSTRUCTION eis) 

This instruction is identical to instruction 118 except 
that Bis the source register instead of C. The B register 
is initially loaded with FACEFACEh. Figure 5-15 shows the 


computer Simulation for this instruction. 


lee SERIAL TRANSFER IN FROM EXTERNAL SOURCES 
Serial loading the B' and C' registers from external 


interstages does not require a command from the CPU. Upon 
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a system RESET, the controller sets the select lines on the 
two registers to shift left. When the external interstage 
1s ready to send data, it enables the clock. This clock 
Signal is used to shift left data into the register and to 
Goumt the number of shifts. After 32 bits have been 
received, the counter is disabled and the output of COUNT<5> 
eS 19gh. 

Figures 5-16 and 5-17 show the computer Simulation. 
At 2448 ns the interstage is in the process of executing 
instruction 919 when the external interstage enables both 
the B' and C' clocks and starts the serial load operation. 
The COUNTB<7..9> and the COUNTC<7..9> lines show the count 
progress. At 3608 ns, instruction 191, “load the A register 
Peemechne €PU", begins. This does not affect the loading of 
the B' and C' registers. At 43660 aSeeihoewuestOMm Lal. is 
complete. At 5608 ns, the external interstage disables the 
clock and the interstage counter suspends the count. The 
interstage is now in the wait state, but the B' and C' 
registers are loaded. 

In this simulation, the A register was loaded in 
anticipation of a VOTE. In the VOTE simulation (Figures 5-8 
through 5-11), the contents of the B' and C' registers were 
copied to the B and C registers respectively. At 7690 ns, 
INBUS<31..0> (Figure 5-8) shows the contents of the B' and 
C' registers. This verifies the successful loading of the 


B' and C' registers from external sources. 


83 


ExXCScSoc 





Computer Simulation for Serial -LLoad of the B' 
Registers 


and C* 


Figure 5-16: 


e e J * * e ° * e e "Bere + r 8 ‘°Orer Q@°22ztIr 8 @° 
@°OaeS 9'BQ9S B'ASSS B'ArrS B‘A2ES B'OGZS B'QGVS B'°eS6r AB' ovary B'Gervy Basar B 2 °Q98 ' 
] 
t 
} 
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Vio VOZER 


The mid-value voter is designed as a finite state 
machine with seven variables. The voter serially inputs 
three 32-bit numbers and compares one bit from each clock 
cycle. Data is received from the A, By) andmes2=o1t Sooeet 
registers in the interstage by a shift-left operation. The 
voter output is concurrently left-shifted back into the 
shift registers with the middle value into A, the maximum 
value into B, and the minimum value into C. The middle 
value is shifted into A so it can be immediately transferred 
to the CPU for further comparison and processing. Parallel 
voting was examined, but was much too complex and hardware 


intensive to use. 


A. INTEGER VOTE 

Once the A, B, and C registers are loaded and tne 
"VOTE" instruction is received, the most significant bit 
(31) of each data field is presented to the voter. The 
voter will determine equality or inequality of the bits, 
determine the proper next state, then output the next bit of 
the mid, max and min values. On the leading edge of the 
next clock pulse, the voter output is left-shifted into the 
least significant bits (9) of each of the 32-bit shift 
registers and the next significant bits of each data field 


(39) are presented to the voter. At the end of 32 clock 
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cycles, the registers contain the same numbers, but they are 
Seenpeasby mid, max, and min values in the A, B, and C 
registers respectively. 

Operation of the voter can best be explained by using 
an example. Assume for simplicity that a 4-bit number is 
used and that register A contains 1891 (9), register B 
Squmceise Olll (7) and register C GContains 1119 (14). By 
inspection, we can determine that the middle value is 9, the 
maximum 14, and the minimum 7. 

Figure 6-1 shows the initial condition. The voter 
Meeemvyes the first three bits, $3, compares them and 
determines that B is the smallest, and A and C ae equal. 
The output of the voter is then MID = 1, MAX = 1, MIN = @ 
and these bits are presented to the A, B, ana registers. 


t 


They are shifted in on the first clock pulse. 





6 §@6@ §lw~——A Reg / Mid 
1 3il.i~—B Reg / Max 
i i ee, M1 





S552 oleae 


Figure 6-l: Voter Example: First Clock Pulse 


Figure 6-2 shows the representation for the second 
clock pulse. The voter knows that B iS min and the bit is 


automatically routed to MIN. Now C is determined to be 
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greater than A. The bit order is A = MID, @ =04%). 
MIN. This is a final state. No more decisions will be made 
and the voter will simply route the remaining input bits to 
their proper output channel. Figures 6~3 and 6-4 complete 


the voting cycle. 





1 ——-A Reg / Mid 
l 1 lithe BOP ReEGY Max 
1 §@ O =———C€C Reg 7 Min 
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Figure 6-2: Voter Example: Second Clock Pulse 
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13141 i1«———B Reg / Max 
6 @ 1~—-—C Reg / Min 
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Figure 6-3: Voter Example: Third Clock Pulse 
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Figure 6-4: Voter Example: Fourth Clock Pulse 
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Prom Figure 6=4, the fourth clock pulse will load the 


shift registers as shown below: 


1 8 «6m 1 A Reg / Mid 
ene ee a B Reg / Max 
i C Reg / Min 


Souo2 oo) SO 


The middle value, stored in register A, is 9; the 
Maximumey 14, is in B; and the minimum, 7, is eG Ae ts 
point, the clock to the voter is disabled and the select 
lines for the 4-bit shift registers will prohibit any 
further shift operations. The values in the registers are 
Stable. 

To perform the vote, thirteen states are required. The 
state diagram is shown in Figure 6-5, the state table in 
Table 6-1, and the state peeieanvents im Table 6-2. Four 
bits are required for the state variables and three bits are 
required for the inputs. With seven variables, a Karnaugh 
map cannot be used for minterm reduction. A Quine-McCluskey 
minterm reduction algorithm was written (Appendix B) and was 
used to determine the next state outputs. 

The size and number of terms after the reduction 1S a 
function of state assignment. The state asSignments shown 
in Table 6-2 (a) produce an output with nine terms. By 
comparison, the state assignments in Table 6-2 (b) produces 
an output witn twelve terms. There 1S an optimal state 


assignment that will produce the smallest number of terms. 
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With 13 states, there are nine billion possible 


combinations and therefore no easy solution. The state 


C MIN A MAX 





oe 8 MIN ; B MAX 7 ¢ 
ain: A MAX 
8 MIN Ca) 
C MAX A MIN A MIN 
s n : 
on . B MAX 
A MIN C MAX 


Figure 6-5: State Diagram for Mid-Value Voter 
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TABLE 6-1 
STATE TABLE FOR MID-VALUE VOTER 


Present State 
mxl mx@ mnl mng@g 


Neem oca ce 


c MX1 MX@8 MN1 MN@ Max Mid Min 


A B 


xxx ox MO XX CoM xx COxKX MOC oe eI NM MAO OY OFAO/OIcl ag] 


xx MK XS XI MO XIX O LIX O mM xx MU XIX LO KX CM XO] Melo] a) m 


—UOUMx ax x xXIOOOUUIN MMA at addlx OM Xx O CL xIx MOM CX alcIMiM|O]O 


rH 


I 


@)) 
Pact Poel Peel Pat 


QSHAAVQaedd AVAd Bax x MM KID BAB BAX =< xX KIO AD As << XX 
MTOM TOE DDS 


MQoHB®AGH BAMXMxX xX KIM ARTBSAA SAGA VQ4hHBA VAX «KKK 


MO QadAt AAVdsv_nAARVdd Ax MM MIM XM KM MID DAASD AH sx 


assignment in Table 6-2 (a) was used to design the voter 


Since it had the fewest terms. 


TABLE 6=2 
STATE ASSIGNMENTS 


(a) (b) 


es BOBO A GOGO 
B 100 B 1901 
E 1000 C 811d 
D 1109 D 1919 
E GOG1 E 1001 
F G10 E 9111 
G GG11l G Ue la 
H 9110 H GG1l 
I Ak I GOGOL 
J 1601 Lad 8910 
K 1011 K G10 
L IPE) L 1000 
M 1191 M 1190 


For ease in uSing the Quine-McCluskey algorithm, the 4- 
bit present state variables were labeled as D, E, F, and G. 
The next state variables were labeled as MXl, MX@, MN1 and 


MNO. The state variable table in Table 6-1 now looks like: 


A B CyPresent State Next State 


Ege MX1l MXO MNL 





By using the state assignment in Table 6-2, the Quine- 


McCluskey algorithm produced the following terms: 


JZ 


MX1 BGR“ E*ECG~ teASBACE Sat twA*BCME*E* tebe CHeE*G 


Teves eevceeA BE~rG + BE*G + DEG* + °DEr* 


oe 2 OU aweeGet A~B*CD*Grer AB~G€-p*G* + A*CD*FG* 
Pele Daca Abe hG et wean ape Dh + Eb * 

mre = AC*DE*E~G* + ABC*E*F*G*tat BXCD*EG*) + BC*D* EG* 
7 Agee D soot ABADEGsat si@ Get bEG* + f*G 

Pe.) Sao ee Abe DH AG* F ASCDE*F*= + A* BCE*E* 


i AC Ve RA A St oABDEP*e+ DEG + DE*Geat E*G 


Appendix B shows that MXl, MX@, MN1l, and MN@~ each 
reduce from a 58 term canonical sum to a 9 term sum of 
products expression. This implementation requires ten gates 
per output for a total of 49 gates (see Figure 6-19). Using 
the same orocedure for ae MID, and MIN should also require 
a Similar number of gates. 

However, better minterm reduction-can be achieved by 
uSing the next state values MXl, MX@, MNl, and MN@ as 
inputs. The method used is not a standard approach. Instead 
Siaett! Wangs a Karnaugh map with "I"s” (for minterm 
reduction), the map is filled with logical equivalents from 
the state table. For example, to compute the MAX value, 
refer to Table 6-l, Table 6-2, and Figure 6-6. The first 
block in the Karnaugh map, 98090 is a don't care. This means 
that if the state of the voter is 9800, the positions of the 
max, mid, and min outputs do not matter since they are 
equal. The next block in the map, @001, 1s the state where 
A has been determined to be the min value. Therefore, the 


max value can be either B or C since they are equal. This 
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same logic is used to complete the remainder of the Karnaugh 
maps. Figures 6-6, 6-7, and 6-8 compute MAX, MID, and MIN 
respectively. 

The logic diagram for MAX, MID, and MIN is shown in 
Figure 6-10. The hierarchial body for the voter is shown in 
Figure 6-9. In computing the three voter outputs, hardware 
has been reduced from 3@ gates to 23 gates. Although seven 


gates does not seem like much, the size of the gates used is 
MN1 MN@ 


MX1 MX@ 


OO 


Ihab 





MAX = MXl1 MXO* B + MX1 MXO C + MX1* MX@ A + 
MX1L* MN1 A + MX@* MNI1* B 


Figure 6-6: Computation of MAX 
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MN1 MN@ 






MX1 MX@ 


MID = MX@* MN1 A + MXB MNO B + MXB* MNI1* C + 
MX1* MN1* B + MX1 MXO MN@* A + MX1* MNG* C 


Figure 6-7: Computation of MID 


MN1 MN@ 






mat tte 
= LE Pu ted ed 


MIN = MN1* MNO A + MN1 MNS C + MN1L MNO* C + 
MN1* MN@* A + MX1 MN1* A 


eek 


Figure 6-8: Computation of MIN 


os 


much smaller. Simpler gates equate to higher reliability, 


which is the ultimate goal of the design. 





Figure 6-9: Hierarchial Body for the Voter 


The voter is designed with LSTTL components since the 
SCALD CAD machine has only a complete library for LSTTL 
components. However, a sev eremenced penalty is paid by 
using LSTTL. Table 6-3 compares speeds for LSTTL, STTL, and 
FAST chips [Refs. 11 ee Only the chips used in the voter 
are compared. 

Propagation times for each chip type is compared in 
Table 6-4. Best case, worst case and maximum and minimum 
Propagation delays are computed. The SCALD system uses 
nominal propagation delay times for simulations. 

It is obvious that a voter constructed uicorll chips 
will not work with a [mn 2 = clcen Of tne Six test 
Simulations shown in Figures 6-ll, 6-12, and 6-13, none 


provide the correct max, mid, and min outputs using a l@ MHz 
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Figure 6-146: Voter Schematic 
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TABLE 6-3 
PROPAGATION DELAYS 


LS S FAST 
MIN MAX MIN MAX MEN MAX 


We MESES. tPLH 15 6 No data 
tPHL 38 i 

Ta “S36 tPLH i 2 6 No data 
CPHL 20 2 7 

T4220 tPLH Is) Z Ase 2.4 6 
tPHL LS 2 5 2 5 

14 202 tPLH 10 2 as 24) 6 
tPHL 19 2 5 2 5S 

74 "175 |S eek 25 12 4 Ta 

CP- to Q] tPHL 25 17 4 95 

74 tPLH Ze 4 6 
tPHL - ; - 2 5 


* All times are in nanoseconds 


Table 6-4 
PROPAGATION TIMES THROUGH THE VOTER 


GATES "C4 + "30 4 13S “17S cet ont 04 a 


Using es rtL 


Worst (MAX) 10 + 20 + 38 + 25 + 15 + 20 + 10 = 138 ns 
Usingmsr cL 
Worst (MAX) 5 + 7 + 7 + 17 +5 + 7 + 5 = 53 ns 


clock. The failure is caused by the 3-level circuit used to 
compute max, mid, and min (Figure 6-10). With the clock 


Slowed to 5 MHz, the voter worked perfectly. The voter 


98 


1 @°@96 B'°OQ36 B'@rG B@'BOA B'B2L B°B99 @°239 « B8'ArS) = 8 'Ohr @°Gcr @°@9E —- B'BBEC Gre) ‘BAT @'azt @'e3 e'2 





| 


Th an as 
ce 


ee eee ee 


FLL oe Se 
PEF 


SUP Eereel-LFP Er LLU LILI 


t = =| 
i a 
wait 
— meee 
lh 

in| Sy 


























, Se bee 
git. 2.4) i 
oT coe 











@ 
i: 
1 
@ 
n° 
1 
g 
N*z 
t 
Q 
n' 
T 
@ 
ns 
T 
. 
n* 
1 
@ 
n° 
T 
Q 
n° 
T 
Bs 
n° 
T 
@ 
ns 
T 
@ 
N*2 
T 
Q 
n° 
1 





2 


2 


2 


2 


2 


(@° “ESN 


{@° "E>Sd 


= 


«O° °ZONT 


ey 


BGT-@S 3! wD 


Computer Simulation for the Voter (18 MHz) 


Figure 6-ll 
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Computer Simulation for the Voter (18 MHz) 


Figure 6-12 
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Figure 6-13: Computer Simulation for the Voter (18 MHz) 
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design works, but not with a 1@ MHz clock. Table 6-4 shows 
that if the breadboard prototype is build using STTL chips, 


the voter should work properly with a 1@MHz clock. 


B. ALTERNATE VOTER 

Figure 6-14 shows an alternate voter design. This 
design uses a 3-bit steering circuit and has more 
propagation delay than the original voter. However, the 
gate count and gate complexity is significantly reduced. 
Only three different gates are needed: '@@0, '@4, '20; anda 


register, “iver 


MAX 
MID 


>» MIN 





Figure 6-14: Alternate Voter Block Diagram 


Using a Karnaugh map, a 15-gate implementation for each 
Stage is developed (Figure 6-15). Two registers store the 


State of each stage (both equal, IN1 > IN2 or IN2 > IN1). 


Table 6-5 compares the two voters. 
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Figure 6-15: Alternate Voter Schematic (One Section) 
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TABLE 6-5 
COMPARISON OF ORIGINAL AND ALTERNATE VOTER 


Original Voter Alternate Voter 
Number gates 66 45 
Number registers 4 6 


Using LSTTL for the alternate voter, the worst Case 
propagation delay is 
3 xX (15 + 1054 10 ) + 925) - Sikes 
Using STTL for the alternate voter, the worst case 
propagation delay is 
3x (5 5 + 5 ) + 17eogene 
The STTL implementation would work with a 10 MHz clock. 
A VLSI implementation would further rectice the propagation 
time significantly and the alternate voter could be the 
orimary voter in VLSI due to its simplicity and subsequent 


greater reliability. 


Cz FLOATING POINT VOTE 

The voter was originally designed to vote either 
integer or floating point numbers. The format for the IEEE 
floating point standard [Ref 9] is shown in Figure 6-16. 
The mantissa is normalized with the most significant "1" not 


present in the 23-bit mantissa representation. 


104 


3i 38 . 23 22 Q 


SIGN Bit S-BIT MANTISSA 23-BIT NORMALIZED MANTISSA 


Figure 6-16: IEEE Floating Point Representation 


The IEEE floating point representation could use the 
integer voter except for the sign bit in the most 
Seompeicant bit. If the sign bit was inverted, then the 
voter would perform an accurate vote. Figure 6-17 shows how 
Six XOR gates could perform this function. The signal "FP" 
would be high only long enough for the first bit to be 
inverted prior to entering the voter and inverted again 
prior to being stored in the register. This concept could 
not successfully be simulated since it only aggravated the 
timing problem discussed earlier. Use of the XOR gates 1s 
the simplest method to switch between integer and floating 
point numbers for the vote. 

Use of the XOR gates create another problem. The gates 
work only for certain combinations of signed numbers. Bor 
example, if the numbers 5, -7, and -4 are voted, the max- 
mid-min output should be 5, -4, -7. The serial voter is 
designed as a magnitude voter and its output for the example 
would be 5, -7, -4, which is clearly incorrect. To design 


@bensvoter to recognize and respond to this condition 
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requires more hardware which iS contrary to increasing 
reliability. Floating point votes are therefore too 
difficult to implement in a simple manner. Hardware 


floating point voting should be reexamined in light of the 


above to determine whether it is feasible or not. 


VOTERA 
FPR 


VOTERB 
C Cr 
VOTERC 
Chi. 
FP 
> VOTERMAX 
FP 
) > VOTERMID 
. 
) > VOTERMIN 





Figure 6-17: Floating Point Vote 


VII. SUMMARY AND CONCLUSIONS - 


Oe SUMMARY 

The original goal of the thesis was three-fold. First, 
design a voter, an interstage, and examine procedures to 
interface the voter and interstage to the NS32016-198 CPU. 
The second goal was to use the Valid SCALD CAD terminal at 
the Naval Postgraduate School to simulate and verify the 
design. The third involved determining reliability of the 
final design and wirewrapping a breadboard prototype. 

The first item designed was the voter. This turned out 
to be more difficult that first appeared and consequently 
the Quine-McCluskey algorithm had to be written. The voter 
was successfully tested with both boolean logic programs . 
written in basic and the SCALD CAD system. Restricted to 
LSTTL chips by the SCALD CAD system library, the voter could 
not be tested at 180 MHz but worked at slower speeds. 
Floating point voting was not successfully simulated due to 
the propagation delays associated with LSTTL chips. 

One of the primary functions of the interstage is to 
serially exchange data from two external channels 
Simultaneously. Full duplex operation requires four shift 
registers. A fifth shift register is used to read and write 
a doubleword to the CPU. In a typical application, the 


interstage can shift data in from the external channels and 
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simultaneously: a) read or write to the CPU, b) serially 
transfer data out, or c) vote. A 16-bit watchdog timer and 
three modulo-32 counters are used to control the shifts. 

The first design iteration for the interstage used more 
than 32 control lines. This would require five 2K x 8 
PROM's for the controller. The control lines were 
eventually reduced to 28 with four lines for the FSM states. 

To keep the serial data exchange full duplex, the 
design process revealed that more than three mod-32 counters 
would be required or else more control lines to the external 
interstages (such as Data Sent and Data Acknowledged). This 
would require more decoding hardware and more control lines 
from the controller. 

Interfacing the interstage to the NS32016-18 CPU turned 
out to be very sa llangiag. After many phone calls to 
National Semiconductor to clarify the explanations given in 
the databook, the control signals that the CPU sends to the 
interstage were simulated on the SCALD CAD system. The 
interstage then responded to these CPU commands and executed 
the given™@instrucetion- 

Using the SCALD CAD machine turned out to be extremely 
time consuming and not as efficient as one would think. The 
Operating system version on the machine when the thesis 
began was 7.51. Drawing compilations and simulations were 
extremely slow. For a circuit the size of the thesis, 


¥ 


compilations and simulations took about an hour. 
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The SCALD CAD system was very complicated and difficult 
to learn to use. Reading the manuals was not a simple task. 
Also there were software bugs in the system. One particular 
Simulation error with the buffers took over 38 hours (most 
due to slow simulation times) to isolate the problem which 
was subsequently acknowledged by Valid Inc. as a “known 
bug". An inordinate amount of time was then spent trying to 
Simulate and model around the "known bugs" to validate the 
design. A lot of time was wasted trying to compensate for 
software deficiencies in the SCALD. 

A new operating system, Version 8.9, was installed in 
February 1986. The problems with the buffer were resolved 
in the new version and the simulator was UO: a citer. It 
was now feasible to Simulate the entire instruction -set and 
validate the complete design. 

Although the simulator was extremely fast, it still 
took about 15 minutes ee one and enter the simulator. 
Recovery from swap space errors, which were frequent, took 
about 28 minutes. 

Another problem with the SCALD was the number of 
students using the machine for assigned laboratories. With 
two classes and thesis students, the machine's disk space 
was always near capacity. Although unverified, the SCALD 
machine seemed to have more problems when disk space used 


was over 95 percent. 
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The SCALD system simulations were very accurate and 
pointed out timing and synchronization problems. These 
Simulations are responsible for the conclusions presented in 
this eres Using the simulator to find and eliminate 
design errors, according to experienced personnel, was much 
easier than troubleshooting a wirewrapped prototype. This 
is probably a very fair statement considering that the 
interstage has 32 control lines, four 8-bit counters, one 
16-bit counter, a 32-bit internal bus, and five 32-bit shift 
registers. 

The SCALD system 1S not very user friendly and is very 
difficult to learn to use. Swap space errors, which locked 
up, @fie computer, were frequent ana vequired a rebeo cum 
order to recover. OverallyethesecArpe system Hise nce 
recommended for use by an inexperienced bemcomm The time 
required to learn the machine's capabilities offsets most of 
the gains that‘ can be realized from tne computer 
Simulations. | 

The breadboard prototype was not constructed since a 
final design was not developed. The initial design effort 
revealed flaws in the original concept for the interstage 
and the actual design of the voter. Until the voter and 
interstage design is reexamined, there is no need to 


construct a prototype model. 


Lag 


Ee CONCLUSIONS 

The concept for the interstage in this thesis uses too 
much hardware. It is clearly too complex to be viable and 
the complexity of the We er sieag hurts ae overall 
reliability. The interstage must be reduced in scope. 

BlEstee the mod-32 counters used to count the bits 
arriving from the external interstages are not necessary. 
All these counters are doing is counting clock pulses. If a 
noise spike appears on the external clock line, one or more 
bits of the 32-bit stream will be lost since the counter 
will count the spike as the first bit, then stop the counter 
one bit early. If the noise spike appears after the data is 
input and prior to the vote, then the counter provides 
Peoteetion against error. [t definitely is not worth all 
the extra hardware to catch a 50% Pac oaol lity Of error. 
Furthermore, it 1S unimportant to know whether the clock 
line or the data line is malfunctioning. When the SIR 
network shuts the malfunctioning computer network down, it 
does not care what the problem is since it cannot f1ix the 
problem. Maintenance personnel who remove the defective 
network will determine the exact nature of the failure. 

The timing problem caused by uSing the GENTIMER to 
Seumme the bits entering the voter and to count the bits 
transferred to external interstages can be solved by adding 


an extra counter. One counter would be dedicated to 


% 
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counting during voting and the other would be dedicated to 
sountane bits transferred out to the other interstages. 

The B' and C' registers are necessary to provide data 
storage during full duplex operations. If the system the 
fault tolerant computer supports operates slow enough, full 
duplex operations may not be necessary. Elimination of this 
feature will remove two 32-bit shift registers and their 
associated control lines. 

The watchdog timer register could be eliminated. For 
most applications, the watchdog timer will count for a fixed 
period of time, provide a flag, then will be reset. The 
start count could be hardwired to the counter and the 
watchdog timer would not be necessary. Removal of the 
watchdog timer register must be weighed against the need to 
provide a variable watchdog timer window. 

More research should’ be done to decide whether a 
hardware voter is more reliable in the long run than a 
software voter. Unquestionably, the serial hardware voter 
is at least 3 to 4 times faster than a CPU. The hardware 
voter can perform a voteron 32-bit data Wnes2 elocwe ecloc 
A software voter would require much more time due to the 
overhead of fetching instructions, transferring ame 
asunpaenen vote results, and the fact that most CPU execution 


cycles take at least three of four clock cycles. 
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Also, the algorithms used to simulate the CPU on the 
SCALD system have to be verified. This requires physically 
stepping through the slave instructions provided by the NS 
32016-18 CPU, watching the CPU control lines, and verifying 
the timing. If the test verifies the procedures used in the 
computer simulation, then the timing in the interstage 
controller is accurate. 

Finally, using the Custom Slave Processor mode in the 
NS 32016-1989 CPU works very well. Interfacing and passing 
instructions and operands is simple. The Custom Processor 
can be designed to act as a parallel processor with a 


Minimum of hardware. 
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APPENDIX A: SCALD APPLICATION NOTES 


The SCALD system, by Valid Logic Systems, Inc., is an 
interactive, high resolution Qraphics dagqita aloe 
Simulator. A keyboard and mouse are used to draw logic 
diagrams on a video screen. Text files, required or 
compilation and simulation, are supported by a UNIX 
operating system. 

Libraries resident in the disk contain the components 
used in the simulations. Of concern to this thesis is the 
LSTTL and FAST libraries. The STTL library, which woud 
have been used because of the small propagation delays, is 
currently not installed at the school. 

After logging onto the systema the Graphies faureer 
(GED) 1s entered. The mouse controls a moving cursor on 
the screen. Components from the library are attached to the 
cursor and fixed into position (Figure B-la). Wires are 
added to interconnect the bodies (Figure B-lb). Once the 
drawing 1s completed (Figure B-lc), signal names are 
attached to the wires (Figure B-1ld). 

Signal names are used to place logical values (high or 
low) onto wires and are used to read logical values from a 
wire. Signal name conventions are: 


Subscripts: Subscript ranges are enclosed in < >. 


BUS Gis U 16-bit signal 
BUS > MoBwon solo lore. Ue 
SINK 8) an lee 4-bit signal 
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a) Positioning bodies 


b> Attaching wires 





G) Signal names attached. Drawing urittan 


Figure A-l: SCALD System Circuit Diagram 


ee Ee: 


Assertion: * indicates low assertion level. 

SPC* 
ENABLE* 

Hierarchial: I is appended to signals that inter 
face hierarchial bodies to a low 
level circuit diagram. 

G 1s appended to signals that are 
are global throughout the hierarchy 
RESET I 
CLOCK G 

Once the drawing is completed, it 1S written. Writing 
a drawing simply stores the drawing onto the disk. Path 
properties are attached to each body by the SCALD system 
(1P, 2P, Figure B-ld) during the write process. The path 
properties identify each component and can be used to 
quickly find a particular component. 

The designer can create a custom library by using 
hierarchial bodies. A low level circuit is drawn in GED 
(Figure A-l1). The signal names that are to interface with 
the hierarchial body are appended with I. Unappended 
Signals are invisible to a higher-level body. Figure A-2 
shows a high-level hierarchial body for the circuit in 
Figure A-l. The hierarchial body can be used in another 
drawing and performs the same function as the circuit in the 
Orlginal drawing. 

Any system to be simulated can be identified by a 


series of interconnected high-level bodies. The higher 


level bodies are defined by a series of interconnected low 


iG 


level bodies. Hierarchial bodies allow complicated designs 


to be drawn inamanner easy to manipulate and understand. 





Figure A-2: SCALD Hierarchial Body 


The simulator allows the designer to control the input 
signals and simulate the circuit for a certain length of 
time. The SC AED os emo lator accounts for the elma 
characteristics of each component and produces timing 
diagrams that can be used to verify the design or identify 
and correct errors. Timing diagrams are used throughout 
this thesis. 

Time can be saved and multiple simulations can be 
folecreyerum USing script" files. A script file is a text 
file that provides a sequence of commands to the simulator. 
The key point is that simulations can be recreated or 


Signals modified slightly and the effects on the outputs 


luley, 


can be studied with a minimum of Chiere. Wiltaegeeseraeot 
files, the procedure shown above would have to be executed 


every time a signal is changed. 
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APPENDIX Bs: QUINE-MCCLUSKEY MINTERM REDUCTION ALGORITHM 


Design of the voter turned out to be a seven variable 
problem, one variable too large for a standard Karnaugh map. 
A minterm reduction algorithm was therefore required. A 
check with several professors in the Electrical & Computer | 
Engineering department and the Computer Science department 
failed to produce a copy of the algorithm. The NPS Computer 
Center performed a search with negative results. 

The book by Fletcher, "An Engineering Approach to 
Digital Design" [Ref. 18] contained a boolean reduction 
algorithm. However, it was written in extended ALGOL 69 and 
2 denct be used. 

This left the Quine-McCluskey tabulation method for 
jMrmeerm reduction. The book by Mano, “Digital Logic and 
Computer Design" [Ref. 4], explained the tabulation method 
very well and was used to write the algorithm in this 
appendix. 

The Quine-McCluskey reduction algorithm is written in 
IBM basic and can be used with an Apple with minor changes 
to the algorithm. Unfortunately, the relatively small 
memory of the Apple II+ limits its use. The algorithm is 
very memory inefficient, but very interactive. Writing, 
testing, and using the algorithm turned out to be extremely 


time consuming. It waS written as quickly as possible and 


Lls9 


is very memory inefficient. No documentation for the 
algorithm was written. 

The output files for MN1, MN@, MX1, and MX@ are shown 
on pages 132 -+ 143. The next concern was to verify the 
correctness of the reductions. A “logic checker" algorithm 
was quickly written. It produces a list of minterms that is 
generated by MN1, MN@, MXl and MX@. This list was then 
doublechecked against the original minterm list. The 
minterm list matched for all four functions. Although this 
proved that the functions were correct, it did not show if 
they are indeed minimum. A copy of the logic checker for 
MXl is shown in pages 144 - 145 and the output of the 


-checker is on pages 146 - 149. 
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Ww NO 


1G 
20 
39 
49 


30 


6G 
7@ 


8G 
99 
109 
Lig 


129 
139 
149 
15¢ 
169 
179 
189 
19 


200 
295 
219 
22G 


23G 
249 
241 
242 


243 
244 


245 
246 


PRINT"THIS IS THE REDUCED SLICK VERSION USING READ’ AND 
DATA STATEMENTS" 
PRINT"LOCATED IN STATEMENTS 285 AND 241-249":PRINT 
PRINT"CHECK THE DATA STATEMENTS TO ENSURE YOU HAVE THE 
DESIRED MINTERMS" 
PRINT“ ENSURE THAT THE LAST VALUE IN THE DATA STATEMENT IS 
NEGATIVE" 
PRINT: INPUT"PRESS ANY KEY TO GO ON";UXS 
REM QUINE-MacCLUSKEY MINTERM REDUCTION ALGORITHM 
REM VIRGIL SPURLOCK, NAVAL POSTGRADUATE SCHOOL 
REM 14 OCTOBER 1985, NO DOCUMENTATION WRITTEN 
REM DURING A RUN, IF THE ERROR "SUBSCRIPT OUT OF RANGE 
IN 1 
REM APPEARS, INCREASE THE SIZE OF THE ARRAY IN LINES 
195 OR 2090 
REM PROGRAM WILL RUN ON IBM BASIC 
REM PROGRAM WILL RUN ON APPLE II+ USING MBASIC BY MICRO 
SOFT (REQUIRES 
REM 8@ COLUMN CARD AND CPM (Z-898) CARD 
CEs 
CLEAR 
INPUT"DO YOU WANT A HARDCOPY OF THIS TRANSACTION? (Y/N) " 
MeOLY S | 
MeaeeOoPYs <> “Y" THEN GOTO 149 
INPUT"DO YOU WANT THE LONG VERSION PRINTED (Y/N) "3XXXXS 
REM 
INPUT"HOW MANY BITS IN EACH MINTERM ";VA 
NUMBER=2°VA 
LARGE=NUMBER-L 
DIM B(NUMBER) 
PRINT: PRINT" INPUT THE MINTERMS, ONE AT A TIME. INPUT A 
NEGATIVE NUMBER WHEN COMPLETED." 
FOR I = @ TO NUMBER 
REM STATEMENT 2198 HAS BEEN MODIFIED 
READ B(I) 
IF B(I) > LARGE THEN PRINT"MINTERM TOO LARGE. REENTER": 
Goro 210 | 
IF B(I) < @ THEN GOTO 2598 
NEXT I 
REM 
peaamelloe 32,17,81.,33,9/,187509,3575.,8,40,24,50,/2,194, 
Comey 12,28,44 ,60,76,92,188,124,9,25,41,57,73,89,105, 
ieee 7 43,59 ,75,91,16/,123,13,29,45,61,77,93,199 ,125, 
14,39,46,62,78,94,118,126,-9 :REM MXl 
REM 
DATA 16 ,64,17,81,128,50,66,98 ,67,83,4,68,20,84,36,190,52, 
Inowmieo 260544 ,60,76,92,198,124,6,22,38,54,19,86,1902,118, 
eee 55 7187, 193,119213,29745 61,77 ,93,199,125,14, 
30,46,62,78,94,119,126,-9 :REM MX@ 
REM 
Meera 60,96,2,34,18,50,660,99782,114,3,19 ,35,51,6/,83, 


iCal 


247 
248 


249 
250 
260 
270 


280 
29¢ 
294 
30 
316 


326 
330 
34G 
358 
36@ 
37@ 


38¢ 
39@ 
400 
410 
426 
430 
449 
45@ 
46@ 
47@ 
48@ 
485 
486 


49@ 
5 0G 


51¢ 
5 2G 
53 
54¢ 
55d 
560 
579 


99,115,20,84,36,100,72,104 ,/6792,6,22, 5c) 24 oe oe 
118 ,7,23939,55,71,87,103,119, lig? 43559 Mea a 


14,38,46,62,78,94,119,126,-9 $:REM MN1 

REM 

DATA 48,96,1,65,17,81,33,97 ,49,113,3,19 co 7D feo eo 
115,36,100,24,56,72,104,44 ,6U0,7 , 23,359,755, / lohan toe 
9,25,41,57,73,89,105,121,12,27 ,43,09 77570), oe eee 

29,45,61,77,93,109,125,-9 :REM MN@ 

REM 

PRINT: PRINT"THERE ARE “31I;" TOTAL MINTERMS":PRINT 

IF I > 2°VA THEN PRINT:PRINT:PRINT"****** ERROR *****H" 
IF I > 2°VA THEN PRINT:PRINT"TOO MANY MINTERMS FOR THE 

NUMBER OF BITS ENTERED. RUN TERMINATED": END 

PRINT "PRESS ANY KEY TO CONTINUE" 

VIRS=INKEYS: IF VIRS="" THEN 290 

REM 

CPT=I-1:MAJ=@: PDQ=VA-1: VIRGIL=VA+t1: PNT=9 


DIM X$(2*1I+1/2)4YS (VA) ,MS (VA, 2% 1) PSi(2 eae 25 Osean 
TI) ,G$(VA,2*I) ,PIS$(T) 

DIM D(1,2*1) ,NONE(I+1) ,NO(1) ,GROUD(3~VA) SCAN 

CLS 


GOSUB 4159 

GOSUB 434@ 

PRUNE 

INPUT"REVIEW THE MINTERMS. ARE THERE ANY ERRORS (Y/N) 
"sYUKS 

IF YUKS="Y" THEN GOSUB 44698 

IF YUKS<>"Y¥" THEN GOTO 4486 

INPUT"ARE THERE ANY MORE ERRORS ";MORES 

IF MORES<>"Y" THEN GOTO 4480 

IF MORES="Y¥" THEN GOSUB 446@ 

GOTO 4090 

GOSUB 4930 

GOSUB 4154 

PRINT"PRESS ANY KEY TO CONTINUE" 

VIRS=INKEYS: IF VIRS=""" THEN 4790 

CLS | 

PRINT "START TIME OF THE ROUTINE {£5 “7 20MEo 

IF COPYS="Y" THEN LPRINT:LPRINT TAB(19) “START TIMEO: 
THE. ROUTING 91S 5 3 l Mitee see Renan 

PRINT:PRINT" THE MINTERMS ARE NEXT SORTED BY THE NUMBER 
OF ONES 2 PRINE 

IF XXXX$="Y" THEN LPRINT:LPRINT:LPRIN?™ rs 
MINTERMS ARE NEXT SORTED BY THE NUMBER OF ONES":LPRINT 
CNT = -1l 

FOR J =39 @O@A 

COUNT=9@ 

PRINT "-------------------- 

IF XXXX$S="Y" THEN LPRINT" SsSssssssseeeeseeee=" 
FOR K = 6 TO I-l 


IF NO(K)<>J THEN GOTO 669 


lly ay 2 


589 
59@ 
609 
619 
62G 
63¢ 
64G 


65@ 
669 
679 
689 
699 
70@ 
716 


720 
713@ 
74 
75@ 
76G 
77@ 
78@ 
79@ 
800 
819 
82G 
83G 
8 4G 
85 
86G 
87G 
88 
89G 
98G 
ong 


936 
94G 
950 
96G 
97G 
98 


100@ 
101¢ 
162G 
193@ 
1G4G 
195@ 
196@ 


CNT=CNT+1..3, COUNT=COUNT+1 

GROUP (J) =COUNT 

Dd, COUNT) =B(K) 

NONE (CNT) =NO (K) 

MS (J , COUNT) =XS (K) 

PS (CNT) =X$ (K) 

Be eoew = Y- THEN LPRINT TAB(19) MS(J,COUNT) ;" 
J,COUNT) 


PRINT MS(J,COUNT) ;" "spD(J,COUNT) 

NEXT K 

NEXT J 

es Max kKo="Y" THEN LPRINT" ssaesseseee===== 


FOR ABCDE = 1 TO VIRGIL 


Poet eRINTS**** REDUCTION PASS NUMBER” ; ABCDE; ” 


IF XXXX$="Y" THEN LPRINT:LPRINT:LPRINT" 
REDWETION PASS NUMBER";ABCDE;"™ *****":LPRINT 


IF XXXX$S="Y" THEN LPRINT" SSSSSSeSSsS== 


AA=9:BB=9:CC=-1 
GOSUB 116@ 
GOSUB 17598 
VA=AA-1 

FOR J=@ TO AA-1 


GROUP (J) =GP (J) 
NEXT J 
FOR R = @ TO AA-1 
FOR S = 1 TO GP(R) 
M$ (R,S)=GS$ (R,S) 
NEXT S 
NEXT R 
eeT= CC 
BORMYEZ = 9 TO CC 
XS (YEZ)=PS (YEZ) 
NEXT YEZ 
NEXT ABCDE 
FOR K=l TO I-l 
SCAN (K) =@ 
FOR M=l1 TO MAJ 
D(M,K)=9@ 
GROUP (M) =@ 
NEXT M 
NEAT K 
GOSUB 1919 
GOSUB 2569 
FOR BEER=9 TO I-l 
GOSUB 2999 
BEERMAN=@ 
FOR TAP=l1 TO MAJ 
FOR KEG=@ TO I-l 
BEERMAN=D(TAP,KEG) + BEERMAN 
NEXT KEG 
NEXT TAP 
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— ea ee ee ee oe 


ee 
kkekekek 


IF BEERMAN=98 THEN GOSUB 38994 


NEXT BEER 

END 

REM KaeKkK Ke KKK KKK KKK KK KKK KKKRKRKR KR KKK KRKRKRKRKR KKK KK KKK KRKRKRKRKEK 
REM SUBROUTINE PERFORMS MINTERM REDUCTION 

REM eC eee ee eee SES ESLER ESES ESE SESE SEE SEES. SEE Eee eee eee 
FOR NI = GO TOP vagl 

CRG = 0 -@eRx = 0 

FOR J = 1 TO GROUP(N1) 

ORs SG) 

FOR K = 1 TO GROUP(N1+1) 

FLAG = @:CRZ=CRZ+1:CXX=G 


OS(N1,CRZ) =MS (NE) 

FOR L=l TO PDQ+tl 

IF MIDS (MS(N1,J) ,L,1)<>MIDS (is (N1+17 kK) oi, 1) 
1239 

GOTO, 126¢ 

MIDS (QS (N1 ,CRZ) ,L) ="" 

CXX=Cxx+1 

IF CXX > 1 THEN FLAG=1 

NEXT L 

heen LAG. = 
BB=BBtl 
IF BB <= @ THEN GOTO 135@ 
FOR QQQ = 1 TO CRZ-1 

PEwoo(N! ,CRZ) <> Oo GN 1) O00) 
BB=BB-1 

GOTO 1499 

NEXT QQQ 

GS (AA, BB) =QS (N1,CRZ) 

GP (AA) =BB 
Pex s="y" 
Cc=CC+l 

REM 
Pomee Oo (NI, CRZ) 
PRINDHOS (N1L,CRZ); 


THEN GoTo 


l THEN CRZ = CRZ - 1:GOTO 159090 


THEN GOTO 1348 


THEN LPRINT" ie 


IF XXXXS="Y" THEN LPRINT QOS(N1,CRZ) 3 

IF ABCDE < 2 THEN GOTO 14/79 

PRINT 

IF XXXXS="Y" THEN LPRINT 

GOTO 1499 

PRINT" Mee ACN 1 J) s , aD eN elle) 

IF XXXXS="Y" THEN LPRINT " "*D(N1¢.J) 3 ae DCN ee 
GOSUB 1579 

NEXT 

NEA vd 


Nee tected tt et tt trae 
EE AXXXS= Y) THENSEP RIN 
BB=@ :AA=AAt+1 

NEXT N1 

RETURN 
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ay 0 
1588 
1596 
1600 
16190 
1620 
163@ 
164@ 
1658 
1668 
1679 
1688 
1696 
1780 
1710 
172@ 
173@ 
1748 
1756 
176@ 
1778 
178@ 
179@ 
180@ 
181¢ 
1820 
1830 
184@ 
1858 
1868 
187@ 
188¢ 
1898 
1980 
1 OMEG 
192¢ 
1938 
194¢ 
195¢ 


196@ 
1976 
198@ 
1998 
2000 
201¢ 
2626 
20630 
204G 
285@ 
266@ 


REM Kee Kk KK RK KKK KKK KK KKK KKK KKK KKK KKK KKK KR KKK KR KK KEKE 


REM SUBROUTINE GREATES PRIME IMPEICANT LIST 

REM KEK KKK KKKKEKKKEKRKEKKKEKKKRKK KK RR RR RR RR RK RR RR RR RK 
HLD=@ 

FOR RAY = @ TO CPT 
IF X$ (RAY) =MS$(N1,J) 
NEXT RAY 

FOR RAY=@ TO CPT 

IF X$ (RAY) =MS (N1+1,K) 
NEXT RAY 

GOTO 1736 

FOR MAY=RAY TO CPT-1 
XS (MAY) =XS (MAY+1) 
NEXT MAY 
CPT=CPT-1:HLD=HLD+1:IF HLD>=2 THEN GOTO 17398 
GOTO 164@ 

RETURN 


REM KKK KKK KKK KR KKK KKK RRR KR KKK RRR RK KKK KKK KE 


REM SUBROUTINE THAT KEEPS MINTERMS 

REM K¥¥RRKRKKKKKKKKKKKKK KKK KR KKK KKK KKK KEK KK KARR KK KK KKK 
IF CPT=-1 THEN RETURN 
FOR YO=8 TO CPT 
MAJ=MAJ+1 

PRINT" PRIME IMPLICANT 


THEN GOTO 1688 


THEN GOTO 1688 


Mee fo 


v 
IF XXXXS="Y" THEN LPRINT" PL#" 3 MAT;” ne 
PIS (MAJ) =XS (YO) 
PRINT PIS(MAJ); 
IF XXXX$S="Y" THEN LPRINT PIS (MAJ); 
PRINT 
IF XXXXS="Y" THEN LPRINT 
NEXT YO 
RETURN 
IF XXXXS="Y" THEN LPRINT 
RETURN 
REM KRRRK KKK KK RRR KK RE KK RRR KERR RRR RR RK RRR KR RR KR KKK RK RK 


Rew SUBROUTINE TO PRINT OUT THE PRIME IMPLICANTS 
REM KR KKK KKKKKKKKKKKKKRKRKKKK KKK KK KR KKRKR KR RK KR RRR RRR RK 


PRINT:PRINT"NOW PRINT THE LIST OF PRIME IMPLICANTS" 
IF XXXXS="Y" THEN LPRINT:LPRINT: LPRINT" COMPL 
ETE LIST OF PRIME IMPLICANTS":LPRINT 

FOR T = 1 TO MAJ 

PRINT"PI sed a aN 

IF XXXXS="Y" THEN LPRINT" PL # srs 3's 
PRINT PIS(T); 

IF XXXXS="Y" THEN LPRINT PIS(T); 

PRINT" ue 

IF XXXXS="Y" THEN LPRINT" ace 

GOSUB 2@8@4 

PRINT 

IF XXXXS="Y" THEN LPRINT 

NEXT T 


I Pa) 


RETURN 
REM KK KKK RK KKK KKK KK KEK KK KK KKK KEK KKKEKKKKK KKK KKK KK KK KK 


REM SUBROUTINE COMPUTES DECIMAL EQUIVALENTS 

REM KRKKKKKKKKKKK KKK KKK EKER RK RR KR KKK RK RR KR KR RK KK RK 
SUM=@ 

SD=@ :REM THIS COUNTS THE NUMBER OF DASHES 


FOR J=l TO PDQ+1 

IF MIDS (PIS(T) ,J,l)="—-" 
NEXT J 

IF SD=@ THEN TMT=1l 

IF SD>@ THEN TMT=2°SD 
FOR X=8 TO PDQ 

Y=ABS (X-PDQ) 

IF MIDS (PIS(T) ,X+l1,1)="0" THEN GOTO 22490 
IF MIDS (PIS(T) ,X+1,l)="l1" THEN Cones 2220 
REM HERE IS WHERE THE DASHES ARE HANDLED 
SD=SD-1:GOTO 2280 

FOR J=l TO TMT 

MIDS(XS (J) ,X+1,1)=MIDS (PIS (T)>oqeueee 
NEXT J 

GOTO 2390 

CNT=@ 

TOGGLES="¢" 

FOR J=L. TO TMT 

Mibotxs (J) ,X+1,l)enocenns 

CNT=CNT+1 
leecnT >= 
GOTO 233890 
IF TOGGLES="1" 
IF TOGGLES="6" 
CNT=¢ 

NE eT a) 

NEXT X 

SORIM= le TO. TMT 
SUM=@ 

FOR g=6 TO PDO 
X=ABS (J-PDQ) 
F=ASC (MIDS (X$(M) ,J+l1,1))-48 

SUM=SUM+E* (27X) 

NEXT J 

NONE (M) =SUM 

NEXT M 

FOR J=l TO TMT 

Dia) NONE (3) 

Novel) =IMT 

PRINT NONE(J) ","; 

If XXXxXS="“¥" THEN LPRINT NONE (J)o0' oe 

NEG 

RETURN 

REM KEKE KKRKRKKRE KKK KK KKK KKK RK KK KK KK KKK KEK KR KK KKK KE 


REM SUBROUTINE DEVELOPS PRIME IMPLICANT TABLE 


THEN SD=SD+l 


2~SD THEN GOTO 2350 


THEN TOGGLES="@6"3; GOTO 2376 
THEN TOGGLES="1" 
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REM KRREKEKKKKEKEKKKKEREKKEKEKKKKEKKEKKKKKEKRKEKKRKEKKKKKKEKEKKKEKEKE 


PRENT: PRINTS PRINTSPRINT: 

IF COPYS="Y" THEN LPRINT:LPRINT:LPRINT TAB(10) 
IMPLICANT TABLE":LPRINT 

FOR J=98 TO I-l | 

PRINT TAB(14+J*4) B(J); 

IF COPYS="Y" THEN LPRINT TAB(14+J*4) 
NEXT J 

FOR J=9 TO I-l 

PRINT TAB(14+J*4) "~----"; 

IF COPYS="Y" THEN LPRINT TAB(14+J3*4) "----"; 
NEXT J 

FOR J=l TO MAJ 

PRINT TAB(1@) J; 

IF COPYS="Y" THEN LPRINT TAB(19) J; 

FOR R=l1 TO NO(J) 

FOR S=@ TO I-l 
IF Die, R)=B(S) 
PES D is, R) =B(S) 
TAB (14+S*4) 
NEXT S$ 
NEXT R 
PROGNT 

FOR H=8 TO I-l 

D(J,H) =8 

NEXT H 

FOR H=@ TO I-l 

IF SCAN(H)=l THEN D(J,H)=L1 
SCAN (H) =@ 
NEXT H 

Tie cCOPYsS="y" 
NEAT J 


"PRIME 


B(J); 


THEN SCAN(S)=l1: PRINT TAB(14+S*4) 
THEN IF COPYS="Y" THEN SCAN(S)=1l: 
ww ee 


Ww Xue 
LPRINT 


THEN LPRINT 


’ TF COPYS="Y" THEN LPRINT:LPRINT 


RETURN 
REM KKK KKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKK KKK KK KKK KK 


REM SUBROUTINE PERFORMS REDUCTION ON PI TABLE 

REM RRR RRR RRR KKK KK KKK KEK RR KK KKK RK KKK KKK RK KKK KEK KK KKK 
FOR Z=8 TO I-l 

SCAN (Z) =@ 

NEXT Z 

GOTO 3070 

IF XXXXS="Y" THEN LPRINT:LPRINT 

FOR R=l TO MAJ 


ie exako=-"Y" THEN LERINT TAB(12) " “; 
FOR S=@ TO I-l 

BN D(R,S) “ ™: 

Wax xXxXS—"Y" THEN LPRINT D(R,S) “ "; 
NEXT S$ 

Piet NT 

IF XXXX$S="Y" THEN LPRINT 


NEXT R 


ea 


3079 
30380 
3090 
3109 
3119 
3120 
3130 
314¢ 
3150 
3160 
3170 
3189 
3190 
3200 
3210 
3220 
3230 
3240 
3250 
3260 
3270 
3280 
3299 
3300 
3310 
3320 
3330 
3340 
3350 
3360 
3370 
3380 
3390 
3400 
3416 
3420 
3430 
3449 
3450 
3460 
3470 
3480 
3499 
3500 
3510 
3520 
3530 
35.49 
3550 
3560 
3570 


FOR J=¢ TO I=l 
SUM=9 

FOR K=1 TO MAJ 

SUM = D(K,J) + SUM 
NEXT K 
B(J)=SUM 
NEXT J 
REM FIRST PASS REDUCTION ON PI TABLE 
XCHK=@ 

FOR XRAY=1 TO I-1 

FOR M=1 TO MAJ 

FOR J=@ TO I-1 

IF B(J)<>XRAY THEN GOTO 3299 
XCHK=XCHK+1 

MING=@ 

IF XRAY>1 THEN GOSUB 3499 

IF MING=5 THEN RETURN 

FOR K=l1 TO MAJ 

IF D(K,J)<>l THEN GOTO 3289 

GROUP (K)=1 

GOTO 3299 

NEXT K 

NEXT J 

IF XCHK=@ THEN GOTO 
NEXT M 

PRINT 

FOR J=l TO MAJ 

IF GROUP(J) <> 1 THEN GOTO 3399 

FOR K=@ TO I-1 

IF D(J,K)=l1 THEN SCAN(K)=1:D(J,K)=0 
Dama) —¢ 

NEXT K 

NEXT J 

FOR K=@ TO I-1 

IF SCAN(K)<>1 THEN GOTO 3459 

FOR J=1 TO MAJ 

D(J,K)=9 - 

NEXT J 

NEXT K 

IF XCHK>@ THEN GOTO 348¢ 

NEXT XRAY 

RETURN 


REM kaekek kkk kkk ke kek kkk keke keke KKK KKK KKK KK KKK KKK KK KKK KKK KEK K 


REM SUBROUTINE HANDLES MULTIPLE COLUMN CHOICES 

REM KkKKKKKKKK KKK KK KARR RRR KR RK RR RK RR RR RR RR RR RR RR RR RK 
FOR C=9 TO I-l 

NO (C)=9 

NONE (C) =@ 

NEXT C 

FOR M=l1 TO MAJ 

FOR J=0 TO I-1l 


‘REM PRINT "“"J="-J- ) SB i= en. 


3479 
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IF B(J)<>XRAY THEN GOTO 36304 
FOR K=l1 TO MAJ 

TEV O(h75)<>1L THEN GOTO 36290 
NO(K) =1 
NEXT K 
NEXT J 
NEXT M 

Bore EL ro 
SUM=@ 

IEF NO @ije <> 1 THEN@GOTO 3720 
FOR F=@ TO I-1l 
SUM=D{(E,F)+SUM 
NEXT F 
NONE (E) =SUM 
NEXT E 

MAX=@ 

FOR G=1 TO MAJ 
IF NONE(G) >= 
NEXT G 

GROUP (HOLD) =1 
FOR A=@ TO I-1l 
IF D(HOLD,A)=1l THEN SCAN (A) =1:D(HOLD,A) =@ 
NEXT A 

Fore s-0 TO 1-1 
IF SCAN (B) <>1 
FOR C=l TO MAJ 
D(C,B) =@ 

NEAT C 

NEXT B : 
MING=5 

RETURN 


REM RRR KKK KKK RRR KKK KEKE KERR KKK KERR KKK KRKRKRRRERKAEKER 


REM SUBROUTINE? PRIN@S THE FINAL PRODUCT 

REM * kk RR KK RK KR RK RK KKK KKK KK KKK KKK KK KKK RK 
Prate- PRENt. PRINT “Sees FINAL IMPEICANT LIST *****"2PRINT 
MaeecOPYo—"Y" THEN LPRINT TAB(1LG) “***** FINAL IMPLICANT 
moe oe kL PRINT 

FOR A=1 TO MAJ 

IF GROUP(A) <> 1 THEN GOTO 4000 

een TAB (ILO) © eae one) 


MAJ 


MAX THEN MAX=NONE (G) :HOLD=G 


THEN GOTO 3869 


IF COPYS="Y" THEN LPRINT TAB(15) PIS (A) 

NEXT A 

PRINT "RUN COMPLETED AT ";TIMES 

IF COPYS="Y" THEN LPRINT:LPRINT TAB(19) "RUN COMPLETED 
Ale, VIMES sLPRINT 

END 

RETURN 


REM RHEE RRR KKK KKK KR KR RRR RR RRR RRR KR REE 


REM SUBROUTINE BUBBLE SORT 


REM KHER KKRKEKEKEKRKEKRKKRKKRKKRKRKEKRKR KHER KRRKRKRKRKRKRKRKRKRKRKRKRKRKRKEKEK 


FOR Y=0 TO I-2 


i 


407@ 
4080 
4890 
4109 
41190 
412¢ 
41390 
4149 
41590 
4160 
417@ 
4189 
4199 
42900 
4219 
4220 
423¢ 
4249 
4250 
4260 
4270 
4280 
429@ 
4360 
431@ 
A520 
43390 
434@ 
4350 
4360 
437@ 
4380 
43990 


4400 


4419 
44290 
4430 


444@ 
4450 
4460 
4470 
4489 
4490 
4500 


451¢ 
4520 
4530 


EOR. X-=Yr Lote i=) 

TE B{Y)~<, BtxX)) THEN GOTO, 4hZ27 
TEMP=B (Y) : TEMS=X$S (Y) 

B(Y) =B(X) :XS$ (Y) =XS$ (X) 
B(X)=TEMP:XS$ (X) =TEMPS 

NEXT X 

NEXT Y 

RETURN 


REM kkk kkk kk keke RRR RR RRR RRA KR RAK KKK KKK KKK 


REM SUBROUTINE CREATES BINARY EQUIVALENTS 
REM Kee RRR KR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR RRR K 
YS gen) =e 

FOR J=@ TO I-1l 

NUMONE=@ :CNT=-1:BTEMP=B (J) 

FOR M= VA-l1 TO @ STEP -1 

CNT=CNT+1 

IF BTEMP - 2°M <@ THEN GOTO 42804 

VSM)i=Y Sia) = 

BTEMP=BTEMP-2°M 

NUMONE=NUMONE+1 

GOTO 42990 

WS (M) =YS(Me) ea 

NEXT M 

ot) —Yo (Mtl) 

NO(J)=NUMONE 

Nex J 

RETURN 

REM kee KR KR KKK KKK KKK RRR KR RRR RR RRR RRR RRR KR KR KKK KR 


REM SUBROUTINE PRINTS "OUT MINTERMS 

REM Kk KKK KKK KKK KKK KKK KKK KKK KKK KKK RRR KR KR RK KR KR RK KK 

IF PNT=1 THEN PRINT"CORRECTED LIST OF MINTERMS":GOTO 4399 
PRENT LIST OF MINPERMS” 

IF PNT=l1 THEN IF COPYS="Y" THEN LPRINT:LPRINT TAB(1@) 
“CORRECTED LIST OF MINTERMS “:LPRINT: GOTO 4410 

[TF COPYS="Y" THEN LPRINT:S CPRINT PABN EO) eo Cr 11nn 
TERMS] sGPRINT 

FOR J=@8 TO I-l 


PRINT “(";J+1;")" TAB(1O) XS(J) TABI SEDs) ei 

If COPYS="Y" THEN LPROENT TAB(10) “(3 Jai) SPAb ZO 
X$(J) TAB(24+PDQ) B(J) 

NEAT J 

RETURN 

REM KERR EKER RRR KE RK KEK KEK KKK RK KER KR KKK ERK RR RR KEK 


REM SUBROUTINE ITP OBRROR IN MING E RN a 

REM KRRKKKKKKKKKKKKEKKKKKKKKKKKK KKK KKK KKK KKK KEK KK 

PNT=1 

PRINT’ TERMINATE THE CORRECTION SESSION BY ENTERING A 
NEGATIVE NUMBER" 

INPUT" ENTER THE NUMBER OF THE INGORRECT MINTERM™; YEGCH 
IE YECCH Ve THEN GOTO 4577 


INPUT" ENTER THE CORRECT MINTERM VALUE “;VALUE 


13¢ 


4548 B(YECCH-1) =VALUE 

455@ IF VALUE < @ THEN GOTO 4578 
4568 GOTO 451¢ 

457@ GOSUB 434¢ 

4580 RETURN 


QOUEDUE Pile torn 


REDUCTION OF STATE1L VARIABLES 
25 ,0ET £35 


OUTPUT MNI 


biol OF MINTERMS 


me me me NN ON NN CN NN mn ™ ame ie OE 


oOo On & WN - 


eee eee ee eee ee ee ee” 


ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee eee” ee ee” 


1810000 
L1OGGGOD 
GBGGG1G 
G1GOG10 
GB108G1G0 
G110019 
1600010 
1186019 
1910010 
L110019 
GVPGG11L 
G@G1GG1l 
G1GGG1l 
G1l1G@G1l 
1800011 
1910011 
1190011 
LEO Cra 
GG1G100 
181019090 
9100100 
L1GG10G 
1801000 
1101000 
10011090 
1011100 
99006110 
G9G1011¢ 
91001190 
G119611@ 
1806119 
1616119 
11090116 
1119119 
GGGG111 
G@G1G11l 
G1GG111l 
Gl1l1G@111l 


£32 


OG Gg A 


peak TIME 


PI# 
PI # 
PI# 
PI# 
PI# 
PI # 
PI# 
PI# 
PI# 
PI 


POONA MN S&B WN FP 


Q 


aa 
- 


PI # 


fmt 
No 


Pl# 


eat 


OF 


1981-6 
1-01909 
116-980 
-§191-9 
-1861-9 
1919--9 
1198--0 
ie ile 
ia = 10 
== 6a 


sss 1G 


a =) = 


1600111 
1619111 
1199111 
Peo ad 
89819811 
9811911 
91919011 


1691911 
1811911 
1191911 
Ea ah 
90901119 
9911119 
9191119 
Cire? 
1981119 
MOREE LI O 
1191119 
PE EEAREL OG 


THE ROUTINE 


LJ 
fe)’ 
~ ses 8 8s 8 eS SSN 


0S). 1G) SLR as: 


76 
104 
194 
22 5, kee; 
38, 100 
22 en) ; 
98 , 100 
Ho noe. 
86 , 92 , 
ire 2) ae 
75,83, 
‘i Oey 
78 aco. ; 
oe] 
38, 39, 
Toa 7; 
192 , 163 
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36 
ey 
86 
, 102 
94 
94 
Dee. =: 
91 , 99 
30, 38, 
94 , 102 
ek: mere ke) 
58, Sl 
See 
ele 


7 


43 


, 197 


46 


, L1d 
rece 


, O4 
, 86 
115 


7 


| 


7 


f 


y 


a, 


7 LS 


54 , 


Fame lice 


ree: 
=)) 
87 

118 


f 


| 


og 
pee 
62 


f 


y 


34 
66 
e)ie: 
IES 


E26 


xxxkRK FINAL IMPLICANT List aaa 


1-91900 
110-000 
-~G191-0 
~1001-@ 
1010--0 
Gi a 
Sa piat 
Se TIL 
ao Sale 


RUN COMPLETED AT 1250s 
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OUTPUT File for MN@ 


REDUCTION OF STATE1L VARIABLES 


OUTPUT MN@ 


L 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
i 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 


‘ 


ee” et ee eee et Mee Meee ree Mee mee et Mee ee ee ee eee et ee et ee ee” tel” ee ee ee eee See” 
® 


PoeeOr Min lens 


9110000 
1180000 
GOGGOG1 
1680001 
GG108901 
1610601 
G1G08001 


1100061 — 


9110001 
1110601 
G6GGG11l 
GV1GG11 
G100G11 
9110011 
1600011 
1810611 
1160611 
1110011 
9100109 
1100190@ 
90119000 
G9111900¢ 
1801000 
11019909 
91911900 
9111100 
GO0G111 
9010111 
G1@G111 
Ore 
18609111 
Eee 
11006111 
1110111 
GGG1001 
G9G11001 
9101001 


Eee) 


ee ee ee me TD OD 


START TIME 


PI# 
PI # 
PI# 
PI# 
PI# 
PI + 
PI# 
PI # 
PI # 
PI # 


PUNO ONHDU BWN FE 


PI # 


PI# 


rem” eet Cee Cet ee ee ee eet eee ee et et ee ee ee ee ee” ee eee” eee ee” 


OF THE 


919-1990 
-199199 
1109-89 
G-1100- 
G11-G0- 
1-01900- 
110-90- 
G1-1190- 
9l11-Q- 
-~~-9-11 


91110901 
1981901 
1911001 
1191901 
1111991 
GGG1911 


98011911 


91901911 
91119011 
1901911 
1011911 
1191911 
Perot 1 
GGG1101 
9911191 
91911901 
9111191 
19911901 
1811191 
11901191 
ba i eo sa 


ROUTINE IS 920:23 58 


36 , 44 
367, 100 
96, Ege 
24 , 25 
48 , 49 
12 8, 
96 , Je 
44 , 45 
hers A Sil 
Sa ake 
Sf erat le 
oe See 
Loa eee 
Loy Oe 
Sit gp al 
67) 4 is 
99° =, vs 


26 j;oee 

56 jae 

104 , 105 

104 , 1985 

60° GaeGH 

60 , 61 
9. , 2a oo eee ly 7 DO 

83 -, eee lo, Lee | ULL | Ue 
25 .~o Coote, 450 oO! Goot 

89 7) eae 105) yo , l2i ,; eee 
; Lipa ho eS o. Zio 3s 
43 , 49 aL 7, Otay. 59, 62 

715 95 2G1Re oS mole, 2 oF 

, LO] Fea, oe E2loy, t2e 


E36 


See! [NAb ee LE CANT Erol *<*** 


-180190 
1190-00 
g-1100- 
g11-90- 
1-0100- 
91-1168 
=>-¢-m 
ses ei) i 
A= 


RUN COMPLETED AT 21:42:32 


Output FPilestorc Mx 


REDUCTION OF STATE1L VARIABLES. 
OURZUT MXit S2amocr os 


LIST OF MINTERMS 


(lee) GB1IIGGP 16 
(ee) G1IGGIBD a 
(esc) GG1BGGG1 7 
( 4 ) 1919901 81 
(.<5=:) G1GGGG1 33 
( 6 ) L1IBGBOO1L | 
(7) GB1GG1LG ibs 
Crom) 91190919 5G 
{ 9. ) G19GG11 Sis) 
Got O G119011 ome 
(eae) GVI1BBD 8 
lez e) 191999 49 
(ES) GV11GIO 24 
( 14 ) Gl111GID 56 
es), 190186090 72 
( Sako} 1191999 194 
(aa) LBL1LGBP 88 
() Te) 1111999 129 
(? AES) GBGL1LBP 12 
( 20 ) G9G11199 Za 
{ Ze) 91911909 44 
( 22) G111190G 69 
ee | 1O9G1L19BG 76 
(24559) 19111909 OZ 
(22) L1IG11909 188 
(7257) LL11L1909 124 
(eaw 9) GBG1LGOL 9 
(20 GULIGOL ZS 
(Zor) G1G1991 4l 
(es Vie) 9111001 oy 
(75a 3) 18G1BG1L 73 
(3259) 1911991 89 
(3 3an) LIBV1GOL 195 
(23459 Leo ae A 
aia) GGGLG11L Lt 
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( Sr) G9L1G11 
ee) G1G1G1l 
Ce oa5) G111G11 
(2a) 1991911 
( 49 ) 1811011 
( 41 ) PO Ian 
(A2.) Pe 2 
C243-)) GOG1191 
( 44 ) 9911191 
( 45 ) 9191191 
( 46 ) 9111191 
( 47 ) 1991101 
( 48 ) POLO . 
(749) 11911901 
( 59 ) Mag 
eae *) GB9G1119 
(5251) 9911119 
(52°73) 101119 
( 54 ) 9111119 
(52: ») 1991119 
( 56 ) 1911119 
(eu) 1191119 
( #33" ) 1111119 


START TIME OF THE 


PI# 


i GG199-9 
PI# 2 G-19019 
PI# 3 G11901- 
PI# 4 001-GG- 
PI# 5 J19-990- 
PI# 6 -91-991 
PI# 7 910-G-1 
PI#¥ 8 -19-GG1 
PI# 9 feel 
pee 10 a= n gen 
a Le, 
pe 120 See ge 


ROUTINE 


16 
13 
58 
16 
32 
IL Gl 
She) 
53 
5 
9, 
a7 , 
105 , 
LZ, 


-~ = «=~ 2 * FF % FB & 
Ww 
WW 


WW 
S2) 
~ 2 ee Fe 8 


she, 
DIS 

EO we, E21 
eo, 
SU, O25, 10 | 
MGSs, L1o , 

So 5 ee 
28 , 29 , 49 , 
5) = Sy 5 ee 
76 , 7// , 88 , 
Ot , 105 , 
mi, A124 , 


Were, 


124 
13 


198 
12> 


le.g4d sth 


2/7 , 
75 , 


41 , 
89 , 


43 
OL 


pee 3 


39 
78 


v 


v 


41 
61 
ey, 


f 


46 
94 


, 44 , 
ee ae 
126 

de SS 
, 44 , 45 
Pa 
_ 92 , 22 
199 , 129 


= = +s" = 


EXE FINAL IMPLICANT “til cimeeen 


6-19019 
601-00- 
610-00- 
-~§1-861 
-16-0801 
g1==11i 
Sage 
=e 
—— = 


RUN COMPLETED AT Ie 2)):05 
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Output for MxX@g 


REDUCTION OF STATE1L VARIABLES 


CULEUT 


MX 


L 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 


rot On MENTERMS 


ieee eet ee tee ee et ee ee et ee ee ee ee ee ee ee ee ee Se ee ee Stee eee ee et ee eee” 


GG1GGIO 
1GDBGOO 
GGlGGG1L 
1G1G@GG1L 
GG1OG19 
G1i1l0G10 
1@G0G10 
1100019 
19@@@G11 
1810011 
GGGG1GB 
1GGG100 
GG1G1GG 
1G1914@ 
G1GG18G 
11001900 
G1101900 
1114019@ 
GGG110G 
GG111G09 
G1G11909 
1111080 
18011906 
19111900 
11901199 
1111106 
VGGG11G 
GG1G118 
G1GG119 
G1i1G1190 
180001198 
1919119 
11091190 
Tha yak Wy 
O@O@O@Gill 
G@G@1@il1i 
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gl af, a fn, gn, 


START TIME 


PI # 
PI# 
PI# 
PI# 
PI# 
PI# 
PI # 
PI# 
PI # 
PI# 


Babes 


PI# 


rFPWUO ONIN UWS WN PF 


1% 


G10G11l1 
91190111 
1098111 
1010111 
JE IL(2H 6) JE BoE 
Jes JEG ESET 
9001101 
98111901 
9191191 
91111901 
18911901 
Gea) ab 
11911901 
HEISE IS Ie IE 
989981119 
9811119 
9191119 
9111119 
1991119 
1011119 
J BIe) IL EG 
1111119 


meen i i ne i Nn ne ee eee ee eee ee ee ee” 


THE ROUTINE 


GO1BGG- 
-910001 
191090-1 
9919--9 
1G99--@ 
9-10-19 
1000-1- 
1-00-19 
18-98-11 
---9l1l- 


ae 


2Seeo 


39 

55 

Fe Al 

87 

1903 

119 

ie 

29 

45 

61 

qa 

93 

109 

125 

14 

30 

46 

62 

78 

94 

119 

52 6 
1S 38 22775250 
Icy. Sey; 
Lia sl 
6 lr oS 
16%, .18 SaeZGyee 22 
64 , 66 7ebe 79 
18 3 22 [aso 4 
66%, 67 Var? |. 
66% /0 2 Seaeeweo2 
67m 7/71 Vase! 
6 @/., 2a 
55... 70 Fale G 
L@3 4 1leayaoe 
L253 13 Fase 
61 3/6 ae 
199 4 124 Paez, 
4 jeo , 2a 
30 B 36 jaca 
60 7.602 ;SGam oo 
86 , 92 , 94 , 109 
110° > 116 aes 
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f 


46 
76 


f 


f 


oe 


f 


f 


182 


124 


1 


1G2 


45 
198 


f 


5 
78 


34 


f 


f 


f 


28 


f 


f 


, 108 


26 


69 


f 


54 
84 


f 


f 


f 


f 


R <<< LNAI MPLICANT LIST ***** 


-910001 
G019--0 
1990--8 
9-19-19 
1-99-19 
19-98-11 
---91l- 
---119- 
~---1-9 


RUN COMPLETED AT 19:45:33 


143 


LOGIC CHECKER ALGORITHM USING MX1L 


5 OPEN "LOGIGCHK. TXT POR OUTER AS TL 
6 PRINT #¢1,"PERFORMS LOGIC CHECK FOR STATE1 VARIABLES" 
7 PRINT 4 ler 


836 


Wer 

2a 

DIM Bites (1) eae NO Cy) 

FOR K=@ TO I-l 

B(K)=K 

NEXT K 

REM KHKKKKKKKRAKKR KAKA KH KRAKKAAKKAKRKKKAKKRKKRKRKRKRKREK 


REM SUBROUTINE CREATES BINARY EQUIVALENTS 
REM KAeKKKRKRKRK KKK KKK KR KK KKRKRK KKK KKK KKK KKK KKK KKK: 
YS (ye) =a 

FOR J=@ TO I-1l 

NUMONE=@:CNT=-1:BTEMP=B (J) 

FOR M= VA-1 TO @ STEP -1l 

CNT=CNT+1 

IF BTEMP —- 2°M <@ THEN GOTO 200 

¥S (M) =¥o (M+1) +21" 

BTEMP=BTEMP-2°M 

NUMONE=NUMONE+1 

GOTO 210 

YS Cee oC ee 

NEXT M 

XS (J) =Y¥S (M+1) 

PRINT XS(J) TAB(4+VA) J TAB(9+VA) ; 

PRINT #1, XS(J) TAB(4+VA) J TAB(9+VA); 

NO (J) =NUMONE 

GOSUB 5@@ 

NEXT J 

CLOSE #1 

END 

REM ***** SUBROUTINE THAT PRODUCES LOGICAL) VARIABLES “Vase 
FOR K=l TO VA 

HOLDS =MibDa (45 (J), Ky 

I (K) =ASC (HOLDS) -48 

NEXT K 

A=1 (1) 

B=1 (2) 

C=1 (32) 

ay) 

E=14 5) 

F=I (6) 

G=I1 (7) 

REM ******* COMPLETES THE LOGICAL OPERATORS ******xx 
IF A=@ THEN ABAR=L1 

IF A=l THEN ABAR=@ 

IF B=@ THEN BBAR=l1 
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849 
850 
860 
87 
838 
890 
9OG 
919 
92d 
93 
946 
1900 
1010 
1926 
163@ 
104¢ 
1050 
186@ 
1076 
1086 
1896 
1106 
fi9 
1200 
1210 
1226 
oo 9 


IF B=l1 THEN BBAR=9@ 
IF C=@ THEN CBAR=1 
IF C=l THEN CBAR=@ 
IF D=0 THEN DBAR=l1 
IF D=l1 THEN DBAR=6 
IF E=0 THEN EBAR=1 
IF E=l1 THEN EBAR=6 
IF F=Q8 THEN FBAR=1 
IF F=l1 THEN FBAR=@ 
IF G=l1 THEN GBAR=@ 
IF G=0 THEN GBAR=l1 
Roi sone ruAbLny COMPUTES THE LOGICAL FUNGTION ***** 


AND1=ABAR*C*DBAR* EBAR* F*GBAR 
AND 2=ABAR* BBAR*¥C¥* EBAR*¥ FBAR 
AND3=ABAR*B*CBAR* EBAR* FBAR 

AND 4=BBAR*C* EBAR* FBAR*¥G 

AND5=B* CBAR*EBAR* FBAR*¥G 
AND6=ABAR*B* EBARFE*G 

AND7=D* EBAR*¥G 

AND8=D* E*GBAR 

AND9=D*FBAR 
OUTPUT=AND1+AND2+AND3+AND4+AND5+AND6+AND/+AND8+AND9 
IF OUTPUE>1 THEN OUTPUT=1 

REM **** PRINTS THE OUTPUT **** 


PRINT = OUTPUT 
PRINT #1," “;OUTPUT 
RETURN 
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OUTPUT FILE FOR LOGTGAL CHECKER 
FOR STALE eo 


y 0990000 y 
1 9900001 y 
2 9900010 y 
3 9900011 y 
4 69091990 y 
5 9909191 y 
6 0990110 y 
7 9000111 y 
g 9901900 i 
9 -98G1001 1 
19 99010810 4 
11 9961911 1 
12 9981190 1 
13 0901101 1 
14 9901119 1 
15 9901111 Y 
16 99199990 1 
iL 0919001 1 
18 = 4919916 1 
19 9919911 y 
20 9919190 y 
A. 9919101 y 
22 6919119 y 
23 90196111 y 
24 09119900 1 
25 9911901 1 
26 9911919 4 
27 6911911 1 
28 9911199 1 
29 9011101 1 
39 6911116 1 
31 9911111 y 
32 918900900 1 
33 91999001 1 
34 9190010 8 
35 9199911 1 
36 01991990 i 
37 9160191 i 
38 9199116 y 
39 9199111 4 
49 91919990 1 
41 9161091 1 
42 9191019 y 
43 9191911 1 


G191100 
9191101 
9191119 
G1@G1111 
G119G0G0G 
91190001 
9119019 
G1190aR 
91101901 
9119119 
911G111 
G111909 
9111001 
91114016 
9111911 
G111100 
9111191 
91111196 
CpG De de ia 
18G9GGGG 
1GGGOG1 
1990919 
18990011 
1900166 
1900161 
18601196 
1896111 
19G190¢ 
1891001 
19014019 
1GG1G011 
1981199 
1891161 
1901119 
PO? ioe 
1G91990G 
1919601 
191991@¢ 
19190611 
1919198 
181901901 
19190119 
1919111 
1G11690@ 
19119001 
1911919 
19119011 
1911199 
1G@111901 
1811119 
Jj igs ig Ea 


QrRrR RP RrFPOQRrFPErPAOAQAAQAQAQANQEARQKFPKRFRKRFPARFPERAQAQQAQAQAQAQQKRKKRKRRRKF FP VWOQKSKrAaWAQere er 
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96 

| 

98 

99 

18@ 
101 
182 
183 
164 
195 
18% 
188 
189 
11¢ 
Li 
Jd 
eles 
114 
Els 
116 
ee 


Taso 
12¢ 
Pe. 
iee2 
P23 
124 
PZ) 
126 
PZ 


1190000 
1100061 
1109010 
1108011 
1196190 
1160161 
1106110 
110111 
1161900 
1181901 
1161018 
1191190 
1161161 
1161110 
1161111 
1116890 
1110001 
1110010 
1110011 
1116190 
1110161 
1116110 
wien 7 
1111990 
1111061 
1111616 
1111011 
1111190 
1111101 
1111110 
Vie aa 


QE RPE rFPARPFEFARQRAQRRRARKRPEKFPRFPRFPRAQVQAVAAreY @ 
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APPENDIX Cs PROM MEMORY CONTENTS 


The Scald logic simulator loads memories from a Unix 
file. Each file begins with a line that gives the bit range 
for the memory cells of the PROM and is followed by one or 
more memory block definitions. The "MEM BLOCK a,b" command 
Starts a memory cell by defining a block of memory with 
consecutive addresses. The letter "a" is the starting 
address in decimal and "b" is the number of addresses in the 
block, again in decimal. The "END MEM BLOCK" command 
defines the end of the memory block. Memory blocks are used 
continuously throughout the file. 

The first PROM (27S291.89p) is loaded with the contents 
of the unix file proml.dat. PROM 27S291.88p is loaded from 
prom2.dat, PROM 27S291.87p is loaded from prom3.dat and PROM 
27S291.86p is loaded from prom4.dat. The four Unix files 


are listed on the following twelve pages as shown below: 


peoml.dat ...) pages 158 - 152 
pimem2z.dat ... pages 153 = 155 
BHOMs.aat ..2, pages, 156 = 158 


prom4.dat ... pages 159 - l16l 
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FILE_TYPE = MEMORY_CONTENTS; 
BIT_RANGE = 7..2; 


‘MEM_BLOCK 9,1; 
O11l1l 1919; 
END_MEM_BLOCK; 


MEM_ BELGE 6512.16. 
O111l 1919; 
Olli ele roa: 
9ii11 18919; 

1912; 

1918; 

1919; 

1G1d; 

1919; 

LG1B; 

1919; 

1P18; 

1918; 

1912; 

1919; 

1O1B; 
O1l1l 10819; 

END_MEM_BLOCK; 


MRANRRKRRKQRKQKQAQMN 
— ee pee ee et 
Pa ee tl ell 
— pe ee bt tt et 


MEM_BLOCK 782,1: 
OB1l 1818: 
END_MEM BLOCK; 


MEM_BLOCK 1924,1: 
Blll 1H818; 
END_MEM_BLOCK: 


MEM_BLOCK 1949,1; 
@111 1918; 
END MEM BLOCK; 


MEM_BLOCK 1248,1; 
Or11 1918; 
END _MEM_BLOCK; 


MEM BLOCK 1956.1; 
B111l 1918; 
END_MEM BLOCK; 


MEM_BLOCK 19072,1; 
@l1l 1919: 
END_MEM BLOCK; 


MEM_BLOCK 1988.1; 
Bl1l 1918; 
END_MEM BLOCK; 


MEM_BLOCK 1184,1; 
Bl1l1l 1919; 
END_MEM_BLOCK; 


MEM_BLOCK 1129,1; 
@111 1812; 
END MEM BLOCK: 


MEMMBEOCK wilee. is 
Hill 18s; 


L5G 


END_MEM_BLOCK; 


MEMBSEOCKe1536,. 3; 


8111 


0111 
Ole 


1OBD; 
1GBL; 
1918; 


END_MEM_ BLOCK: 


MEMSEEOCK 1568, 8; 


9111 
9111 
Oi 
| 
G1 
1 
B1 
OT 1 


He 
i | 
il th 
| 


1918; 
1918; 
1918; 
1918; 
1919; 
1912; 
1912; 
1812; 


END_MEM_BLOCK; 


MEMBSEOCK SI584, 4; 


B1H1 


1810; 


O11 1018; 


0111 
Pe 


1818; 
1811; 


END_MEM BLOCK: 


MEM_BLOCK 1688,15; 


8111 
0111 
O11) 
widl 
aid 
9111 
9111 
Oria 
BH11 
GG11 
8111 
elt 
8111 
8111 
0111 


IoT oO: 
1912; 
1010; 
10104] 
1d vy 
1019; 
1812; 
1912; 
1910; 
1818; 
1GHD ; 
1BOB; 
1OOD; 
1BOO; 
1910; 


END_MEM_BLOCK; 


MEM BLOCK 1616,5; 


O1h 
a ta 
9111 
9111 
0111 


1918; 
1919; 
19108; 
111; 
1910; 


ENO _MEM_ BLOCK; 


MEM_BLOCK 1632.3: 


8111 
OLN 
0111 


1019; 
1oi1; 
1918; 


END_MEM BLOCK: 


MEM _PLOCK 1648.3; 


i Nd 
ST 
0111 


1910; 
1911; 
1810; 


END_MEM_ BLOCK; 


LSet 


MEM BLOCK 1843,12; 
191g: 
Sop Olaf 
1918; 
1019; 
11GB; 
1990; 
1IOo; 
122; 
1912; 
1G18; 
END_MEM_BLOCK; 


RD | 


a ll coal ee cell oe el oe 
ee ee ee 
ee ee 


END. 


ee) 2 


FILE_TYPE = MEMORY_CONTENTS; 
BIT_RANGE = 7..2@; 


MEM_BLOCK 9,1; 
GOOl BHD: 
ENO_MEM_BLOCK; 


MEM_BLOCK 512,16; 
GB0O1 BH1B; 
QOS1 BOG; 
0981 DOLD; 
920H91 BH1B; 
QOG1 BAG; 
9B9H1 BH1G; 
O091 BALD: 
O901 BH1G; 
OOG1 BH1G; 
DOG1 GH1G; 
9881 VH19; 
0801 OAD: 
O9G1 BB18; 
9991 @H1B; 
OBO1 GHG; 
B8G1 BA1G; 

END_MEM_BLOCK; 


MEM_BLOCK 789,1: 
G8G1 9818: 
END_MEM_BLOCK; 


MEM_BLOCK 1924,1; 
9291 9919; 
END_MEM BLOCK; 


MEM_BLOCK 1949,1; 
9981 891g; 
END_MEM_ BLOCK; 


MEM_BLOCK 1948,1; 
9201 BO12; 
END_MEM_BLOCK; 


MEM_BLOCK 1956,1; 
90801 9919; 
END_MEM BLOCK; 


MEM BLOCK 1872,1; 
9001 B18; 
ENO_MEM BLOCK: 


MEM_BLOCK 1988,1; 
9201 OH1G: 
END_MEM BLOCK; 


MEM_BLOCK 1194,1; 
9201 2019: 
END_MEM_BLOCK: 


MEM BLOCK 1129.1; 
9201 BB18; 
END_MEM BLOCK; 


MEM_BLOCK 1136,1; 
9001 BBB: 
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END_MEM BLOCK; 


‘MEM_BLOQOCK 1536,3;3 
QOH1 SH1B; 
O9G1 1111; 
O9PEG1 GBH1B; 

END _MEM_BLOCK; 


MEM_BLOCK 1568,8; 

89851 BB19; 

HOG1 BGH1G; 

O81 BH18; 

OBO1 BH1G; 

Q9O91 BH19; 

BHNG1 BH1B; 

O81 O0H1H; 

O301 BH18; 
END_MEM_BLOCK; 


MEM_BLOCK 1584,4; 
8881 1118; 
O8001 8811; 
8O81 BH19; 
Oe Gee ee we oe 
ENO MEM_LBLOGK: 


MEM_BLOCK 1692,15; 
OBO1 OO1B; 
G801 OHO1B; 
0081 8810; 
0GG91 OB10; 
OOG1 OO1B; 
OBG1 OB1G; 
O801 GH18; 
O891 O010; 
QOF1 OB1B; 
O0VG1 BH1B; 
OUT1 BH18; 
O8901 OB10; 
O9001 OH10; 
O801 OH19; 
9881 BO1B; 

END_MEM_BLOCK; 


MEM_BLOCK 1616,5: 
8001 B818: 
B1li BB128; 
9201 O818: 
191 9019: 
gO01 MBB; 
END_MEM_BLOCK; 


MEM_BLOCK 1632,3; 
9001 gOR0; 
1111 9999: 
9201 #9108: 
END_MEM_ BLOCK: 


MEM_BLOCK 1648,3; 
BOER BOG; 
1119 8019; 
O801 C818; 
END_MEM_BLOCK; 
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‘MEM_BLOCK 1843.19; | 
O2G1 OO18; 
OO91 GH1G; 
O801 OH1B8; 
OOO1 OBO1S8; 
OBO1 BH1B; 
OOG1 BOG; 
O91 BOB; 
OBG1 GO1G; 
0801 GOS: 
BHA1 BB1GB; 

END _MEM_BLOCK; 


END. 


La 


FILE_TYPE = MEMORY_CONTENTS; 
BIT_RANGE = 7..9; 


MEM_BLOCK 2,1; 
B11B 1818; 
END_MEM_BLOCK; 


MEM_BLOCK 512,16; 
Bils 1818; 
9118 1818; 
O11l8 1818; 
9119 1018; 
9110 1818; 
Bliss 1916; 
9118 1018; 
8110 1818; 
H118 10918; 
G118 10819; 
G118 10818; 
G9118 1818; 
O91109 19198; 
9118 1019; 
B118 1918; 
9118 1918; 

ENOD_MEM_BLOCK; 


MEM BLOCK 78,1; 
O118 1018; 
END _MEM_BLOCK; 


MEM_BLOCK 1824,1; 
O11g8 1812; 
END _MEM_BLOCK; 


MEM BLOCK 1948,1; 
B118 1912; 
END_MEM_BLOCK; 


MEME BEOCK. 1940 ,1:; 
O118 1818; 
ENDEMEMBBEOCK; 


MEM_BLOCK 1856,13 
91109 1918; 
END_MEM_BLOCK; 


MEMSBEOGK 1072.1; 
G1l8 18919; 
END_MEM_BLOCK; 


MEM_BLOCK 19888,1; 
Bl11l9G 18198; 
ENO_MEM BLOCK; 


MEM_BLOCK 1194.1; 
B11G8 1818; 
END_MEM BLOCK: 


MEM_BLOCK 1129,1: 
O118 1918: 
END_MEM_BLOCK: 


MEMDE DOCK Sl s6, ls 
911H 1918; 
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ENO_MEM_BLOCK; 


MEM_BLOCK 1536.3: 
G118 1918; 
1118 101g: 
BB218 1918: 
END_MEM_BLOCK;: 


MEM_BLOCK 1568,8;3 

GOiSd 18198; 

9101 1918; 

9118 1918; 

9119 BYBP: 

O118 1082; 

91198 18823; 

09110 1802; 

9H18 1802; 
ENQ_MEM_BLOCK; 


MEM_BLOCK 1584,4: 
9118 1919: 
1119 1918; 
G12 oo1g; 
8118 1919; 
END_MEM_BLOCK; 


MEM_BLOCK 1689,15; 
8118 1818; 
G911HB 1919; 
91109 1812; 
G118 1818; 
9110 1918; 
91109 10129; 
G118 1918; 
9118 18918; 
9110 1016; 
Oltyu 1019; 
9110 10128; 
O118 1918; 
0110 10981; 
9110 1001; 
9819 1010; 

END_MEM BLOCK: 


MEM_BLOCK 1616,5; 
8118 1918; 
B118 1919; 
B118 1980; 
0112 1888; 
G19 1818; 
END_MEM_BLOCK: 


MEM_BLOCK 1632,3; 
0110 1918; 
9110 1012; 
O0B818 19128; 
END_MEM_BLOCK: 


MEM_BLOCK 1648,3:;: 
9118 1819; 
091190 19190; 
OH18 1818; 
END_MEM_BLOCK; 


JeSiy) 


MEM_BLOCK 1843,18; 
BO11H 1918; 
B11H 1H19; 
9110 19183 
91189 1818; 
OBilS9 1918; 
Gils 10190; 
O119 1891; 
91109 1881; 
VQilD 1919; 
9818 1818; 

END _MEM_BLOCK; 


ENO. 


Lye 


FILE TYPE = MEMORY_CONTENTS; 
.BIT_LRANGE = 7..9; 


MEM_BLOCK @,1; 
Big g900; 
END_MEM_B8LOCK;: 


MEMBBEOCK wat 2,16; 


1LOOR 
LOOP 
S695 4) 
lOO 
1QOP 
1808 
LBQA8 
1802 
1 BOB 
1B 
10808 
1200 
1909 
1gag 
11a 
LOOR 


BIOL; 
QOHIL; 
CIAL; 
BOOS; 
GOOD; 
QHOBL; 
BOHOL ; 
GIS; 
GDOHH ; 
OAH; 
BIA; 
9008; 
ODD; 
BIG: 
BIOL; 
GAIL: 


END_HEM_BLOCK: 


MEM_BLOCK 786,1; 
@118 sgo0: 
ENO _MEM_BLOCK: 


MEM_PLOCK 1924,4; 
1818 B2H2; 
1819 oga0; 
1810 o09e: 
1910 O208: 
END_MEM_BLOCK: 


MEM BLOCK 1042,1; 
1B18 298; 
END _MEM_BLOCK:; 


MEM BLOCK 19848,1;3 
1B18 AKGL: 
END_MEM BLOCK; 


MEM_BLOCK 1956,1: 
1018 sa08; 
END “MEM BLOCK: 


MEM_BLOCK 1872,1; 
1D1G MLB: 
END_MEM_BLOCK; 


MEM_8LOCK 1988.1; 
1910 See: 
END_MEM_ BLOCK: 


MEMBSEGCK Liga. 
191 CHOP; 
ENO MEM BLOCK: 


MEM BLOCK 1128,1: 


1818 2ORD: 
END MEM BLOCK; 


yaw, 


‘MEM_BLOCK 1136,1; 
19129 og08; 
END_MEM_BLOCK: 


MEM_BLOCK 1536,3; 
1919 8001; 
1919 9510; 
1DDD BOR8: 

END _MEM_BLOCK; 


MEM_BLOCK 1568,8; 


BB1H 
QB19 
1019 
1911 
1818 
1919 
1919 
1009 


OBH1; 
OB1G; 
0811; 
G19; 
9101; 
G11G; 
O11: 
ABHOR: 


END_MEM_ BLOCK; 


MEM_BLOCK 1584,4; 
1818 OVG1; 
1B18 8812; 
1919 8811; 
LOLI orl: 
END_MNEM_BLOCK; 


MEM TB UDCKe lego. 1s; 


1918 
1819 
1018 
1010 
1Q10 
101” 
1020 
1918 
B110 
0119 
91106 
H1190 
1918 
1918 
1918 


BBQH1; 
9918; 
4) a ee 
WLod: 
VIOL: 
0119; 
O1iis 
10092; 
1GO1; 
191d; 
18113 
1100; 
Lig: 
lelelOi: 
COBB; 


END_MEM_BLOCK; 


MEM_BLOCK 1616,5: 
9818 9901; 
9818 B10; 
1918 9011: 
1819 9188; 
1290 8908; 
END _MEM BLOCK; 


MEM_BLOCK 1632,3; 
1918 9og1; 
1918 9012; 
1998 e909; 
END_MEM BLOCK: 


MEM_BLOCK 1648,3: 


1910 9881; 
1919 C819; 


Lo@ 


LGD ARKH; 
ENDS MEM _BEOCK:; 


MEM_BLOCK 1843,12; 
1801 2180; 
1911 91@1; 
Bill G119; 
@1tl B111; 
G111 1989; 
Gill 1901; 
1911 1919; 
1911 1611; 
J111 1189; 
G1l8 SIG: 

END_MEM_BLOCK; 


END. 


lel 


APPENDIX D: SCALD SCRIPT FILES 


The script files used for the major simulations in the 
thesis are included in this Appendix. Instructions 918, 101, 
ll, and Serial Transfer In From External Interstages are 
shown on pages 163 - 169. The remaining script files are as 
follows: 

Instruction. 1) ieee. pages 1703 

Instruction @0@ ... pages 174 - 176 


Instruction BlG@eelll - 3. pages iy sete 


iG 


HIS 19999 
WAV 9 1999 


MEMPATH CINSCON CONTROLLER69P 


MEMLOAD prom] 


-dat 


MEMPATH CINSCON CONTROLLER69P 


MEMLOAD prom2 


-dat 


MEMPATH (INSCON CONTROLLER6OQP 


MEMLOAD prom3 


-dat 


MEMPATH €INSCON CONTROLLER65P 


MEMLOAD prom4 


~-dat 


se7scol. ook 
-279291.8ER 
solace! .e7e 
pe7s2 91. 86P 


LOADS EXTERNAL REGS FOR SERIAL TO B’° & C’ 


PAUSE 


OPEN ENCCHAN* 
DEPOSIT 1 
OPEN ENBCHAN® 
DEPOSIT 1 


OPEN SCCHAN< 1 
DEPOSI 3 


OPEN SBCHAN<1. 


DEPOSI) “Ss 


OPEN EXTCIN 
OPEN EXTBIN 


OPEN -CCLKIN 
OPEN BCERIN 


OPEN CCHAN<15 
OPEN CCHANC3]1 


OPEN BCHAN<15. 


ee 
Su. 


« -W> 
Ge 
~X> 


OPEN BCHANC31..16> 
OPEN INCC31..@> 
DEPOSIT D9885A5A 
OPEN INe< 31... > 
DEPOSIT D88CASAS 


OPENS BUFC<S1. 


-B> 


DEPOSIT S200 2R08 


OPEN SUFB< 31. 


ne? 


DEPOSIT SHIGLZORGH 


Orene tr NeCEKC tC 72-99 
DPENSINCLKB !€ 62-65 


OPEN INCLKCON 
DEPOSIT g 
OPEN INCLKBON 
DEROSIT 9 


S17 


OPEN INCLKCON 
DEPOSIT I 
OPEN INCLKBON 
DEPOSIT 1 
Sec 
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MEMS3P ) 
MEMS3P ) 
MEM3P ) 
MEM3P ) 


OPEN BUFC<31..8> 
DEPOSIT FFFFFFFF 
OPEN BUFB<31..9> 
DEPOSIT FFFFFFFF 


OPEN SCCHAN< 1. 22> 
SOEPOS liao 
OPEN SBCHAN<1..8> 
DEROSIT 2 


Siac 


OPEN ENCCHAN®*® 
DEPOSIT @ 
OPEN ENBCHAN®*® 
DEPUST I wo 


SJE Le 
Sale 


OPEN INCLKCON 
DEPOSIT & 
OPEN INCLKBON 
DEPOSIT @ 


OPEN RESET*® 
DEPOSIT @ 
si 509 


pause 


OPEN ENCCHAN* 
REMOVE 

OPEN ENBCHAN*® 
REMOVE 

OPEN SCCHAN< 1 ...2> 
REMOVE 

OPEN SBCHAN<1..9> 
REMOVE 

OREN EXTCIN 
REMOVE 

OPEN EXTBIN 
REMOVE 

OPEN CCLKIN 
REMCVE 

OPEN BCLKIN 
REMOVE 
OPRENSCCHAN< 1S ..2> 
REMOVE 

OREN TCECHAN< 31. . 16> 
REMOVE 

OPEN BCHANC31..16> 
REMOVE 

OPEN -BCHANC 15.29 > 
REMOVE 

OP EM FINCG<31)....0> 
REMOVE 

OPENING 212.05 
REMOVE 

OPEN O\lrGcai o> 
REMOVE 

OPEN@EUF C3 13.0 > 
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REMOVE 

OUENe NCLKC !C 78-99 
REMOVE , 

OPEN INCLKB !C 68-85 
REMOVE 

OPEN INCLKCON 

REMOVE 

OPEN INCLKBON 

REMOVE 

OP EMSRESET* 

REMOVE 


INSTRUCTION 2 LOAD WOT 
PAUSE 


OREN» 16 1 

Opens stv TOCPUSPC* 
OVEN. CURSUONREG* 
OPEN 2915. .0> 
Gpetmez<S3l..16> 
OPEN ADD<182..9> 
OPEN ADD<6..4> 
OPEN LOWDTREG 

OPEN LOWDT* 
OREtmewoTGCOUNT<C 1S. .2> 
OPehem)O<15..2> 
OPEN wD ts 1OP 

OPEN WOTCOUNT<15> 
CRoNeee NEUS<15..2> 
OPEN NeUSCSi..16> 
QEEN SENBUSEO<C1..9> 
OP EReENBUSHI<C1]..2> 
OPEN HMEVUSHI<CIS..a> 


OPEN BUFCON<15..9> 
DEPOSIT gogg 


OPENS eC * 
DERGsTy 1 


OR ENe51<3..0> 
DEPOSIT @ 


OPER evS<15. .2> 
DEBSsiT FREE 


OPENC LK 


si 15% 

OPEN RESET* 
DEPOSIT iI 
Sit sl7 2 


OPEN ST<*3..9> 
DEPOSIT f 
si 199 


OF ENE SPC* 
DEPOSIT @ 


OPENMBUS<1S..a> 
VBR@silt 2316 
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s{ 129 


OPEN ST<S3..9> 
DEPOSIT D 
OPEN SPC* 
DEPOSIT 1 

si 1988 


OPEN EUSCi5..0> 
DEPOSIT 9216 


OPEN SPC* 
DEPOSIT @ 
si 192 


OPEN SPC* 
DEPOSIT 1 
si 109 


OPEN SPC* 
DEPOSIT J 
GOPENDBUS<15. .9> 
DEPOSIT 7FCZ 

si 189 


OPEN SPC* 
DEPOSIT 1 
si 109 


OPEN SPC* 
DEPOSIT @ 

OPEN BUS<15..9> 
DEPOSIT FFFF 

si 109 


OREN, SPC 

HEPOSIT 1 

SBrEN Sica. .9> 
DEPOSIT g 

OPEN BUFCONCK15. .@> 
DWEPOSIT FFFF 


si 192 
SI 292 


STARTS SERIAL TRANSFER TO PRIME 


PAUSE 


OPEN INCLKCON 
DEPOSIT — 1 

OPEN INCLKBON 
DEPOSIT 1 

OREN SCCHAN<1..2> 
DEPOSIT 2 

OPEN SBGHANK 1... 8> 
DEROSIET 2 


INSTRUCTION S LOAD A REG 
PAUSE 
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SI 1899 
PAUSE 


OPEN BUFCON<CK1S. .9> 
DEPOSIT “£2808 


OPEN sPC* 
DER Osi tf 1 


OPEN STXK3..9> 
DEPOSIT f 
si 122 


OPEN SPC* 
DEPOSI? g 


OPEN BUS<15..0)5 
DEPOSIT 2316 
si 182 


OPEN ST<3..9> 
DEPOSIT OD 
OPEN SPC* 
DEPOSIT 1 

si 182 


GEENP EUS (15. .¢> 
DEPOSIT AAI16 


OPEN SPC* 
DEPOSIT @ 
si 1282 


OPEN SPC* 
DEPOSIT 1 
OPEN ST<3..0> 
DEPOSIT 9 

si 120 


OPEN BUS<15..99 
DEPOSIT SASA 
si 129 


OPEN|ST<3..0> 
DEPOSIT @ 
si 1080 


OPEN BUS<¢15..9> 
DEPOSIT 194A 
si 288 


OPEN SPC* 
DEPOSIT 8 
si 102 


OPEN SPC* 
DEPOSIT 1 
si 280 


OREN BUFCONCI5..2> 
DEee@sl] FrrE 


167 


OPEN ENA® , 
DEPOSIT @ 
si 209 


GPENBEURPCONCIS..2> 
DEPOSIT B82 

OPEN ENA* 

DEPOSIT 1 


SI 429 
PAUSE 


OPEN INCLKCON 
DEPOSTT & 

OPEN INCLKBON 
DEROST) 2 

OPEN SCCHANC1..9> 
DEPOSIT @ 

OPEN SBCHAN<1..9> 
DEPOSIT 2 


SI 3988 


INSTRUCTION 3 VOTE 
PAUSE 


OPENS VOTERING2Z. .@> 
OPeNmVvOLEROUT <2. .2 2 
ORIENTED. 3. .0 2 

OREN ONS <3 ..9> 

OPEN GENCOUNT<7..9> 
OPEN STOPGENCNT 
OPEN LODGENTIMER* 


OPEN ST<3..29> 
DEPOSIT f 
s! 109 


OREN DoF C™ 
DEPOSIT 


OPEN BUS<15..9> 
DEPOSIT 2316 
s{ 10909 


OPEN SiC3. 12> 
DERGsIT 0 
OREN. SPC* 
DEROSIT) 1 

si 199 


OPEN @EMs<15..2> 
DEPOSIT 9816 


OPEN SPC* 
DEPOSIT @ 
si 109 


OPEN SPC* 
DEPOSIT 1 
si 182 


SPenw or C™ 
DEPOSIT 8 

OPEN BUS<15..8> 
DEPOSIT 7FC2 

si 122 


OPEN SPCc* 
DEPOSIT 1 
si 199 


OPEN SPC* 
DEPOSIT 2 

OPEN BUS<15..9> 
DERGSI! FREE 

si 188 


OR ehesreC™ 
DEPOSIT 1 
ORENEST<3...9> 
DEPOSIT 2 


VPetmpUE CONC 15..2> 


DEPOSIT FRFF 
si 189 
SI 2982 


[Eiev®. 


his 19908 
wav 8 1988 


OPEN ot 
OPEN sey TOGrPUSPE™ 
OPEN ENA* 


OPEN ENBUSLO<1..9> 
OPEN ENBUSHI<1..9) 
OPENS CLRSLCONREG* 


OPENED BUFCON<CIS..9> 
DEPOSIT S888 


OPENS SALOC!]..g> 
OPEN SAHI<1..9> 
OPEN OBUESSR*™ 
OPENWeeMbushl<( 15. .2> 
OPENS -UNBUS< 15....0 > 
OPEN INBUS<31..16)> 
Open z2<ls5..9> 
ORENer2<51..16> 


OPEN ADD<18..9> 
OPEN ADD<6..4> 


OPEN GUPCON< 1S. .2> 
DEPOSIT S288 


OREN, SPC* 
DER@G@SIT 1 


GEREN  Si¢3.. «28> 
DEPOSIT @ 


OPEN BUS<15..2>NI 
DEPOSI E68 F 


OREN RESET * 
DEPOSIT 2 


OPEN PHI! !C 9-49 


MEMPATH CINSCON CONTROLLER6QP 
MEMLOAD proml.dat 
MEMPATH (CINSCON CONTROLLERG6SP 
MEMLOAD prom2.dat 
MEMPATH (INSCON CONTROLLER6SQP 
MEMLOAD prom3.dat 
MEMPATH (INSCON CONTROLLER6GQP 
MEMLOAD prom4.dat 


PAUSE 

Si iso 

OPEN RESET* 
DEPOSIT 1 

si 179 

OPEN ST<3..9> 
DEROS Is “F 

si 199 


OPEN@oe ce ~ 


L7@ 


275291 
-278291 
-2735¢69]) 
275291 


-33'P 
.88P 
=o7P 
-86P 


MEM3P ) 
MEM3P ) 
MEM3P ) 
MEM3P ) 


DEPOSIT 2 


OPEN BUS<15. .9> 
DEPOSI) 2316 
si 188 


OPENS 1 .3..0> 
DER OS ITT D 
OPEN Sr C* 
DEPOSIT 1 

si 188 


ORENm@eUS< 15)... 90> 
DEPOSIT AA1& 


OPEN SPC* 
DEPOSIT @ 
si 188 


OREN Se EC* 
DEPOSIT 1 
OPEN STC<3..2> 
DEPOSIT 9 

si 188 


COPE meaauSC 1S. 25 > 
DEPG@srT -i3sgF 
s{ 1982 


OPEN ST<¢3..9> 
DEPOSIT @ 
sf 18H 


OPEN BUS<15..8> 
DEPOSIT ‘ABCD 
si 2028 


OPEN SPC* 
DEPOSIT 8 

OPEN BUS<¢15..8> 
DEPOSIT 3333 

si 1292 


CREN. SPC* 
DEPOSIT. 1 


si 282 


CReNeeUrFCONCIS. .> 
HEBOSIT FRFF 

OPEN ENA* 

DEBOSIT 2g 

$1 189 

DERGSIT 1 

SI 188 


OPEN = SAHI“C1..9> 
remove 
SORENSSALOC1. .2> 
remove 
si 208 


INSTRUCTION 4 LOAD A TO CPU 


yal 


OPEN MBUSHI<15..9> 


OPEN BUFCONC15. .9> 
DEPOSIT S229 


GOREN ~SEG* 
DEF OS aim) 


GCREN 1s Cs 0 > 
DEPOSIT @ 


OPEN BUSC15..8>NI 
DEPOSIT ffff 


si 159 
sf 178 


OPEN STX3..9> 
DEPOSIT fF 
si 109 


OREN SPC* 
DEPOSIT 9 


OREN BUS<15..9> 
DEPOSIT 2316 
si 199 


CReNostcs. .2> 
DETOsi17 =) 
OREN SPE 
DEPOST? oI 

sf 199 


OPEN BUS<15..9> 
DEPOSIT A205 = 


OPEN SPC* 
DEPOSIT @ 
si 109 


GREN  SPC* 

DEPOSIT 1} 

OPEN S103 2.8) 
DEPOSIT 9 

DPen BUFCONCIS..2> 
DEPOSIT FFFF 

si 199 


OPEN BUS<¢15..9> 
DEPOSIT BBBB 
si 122 


OPEN ST<¢3..9> 
DEPOSIT @ 
si 1299 


ORE NmaUs<15.). 2> 
DieROs ie cece 


eve. 


si 288 


OPEN SPC* 
DEPGSIT g 
si 1228 


CPENesreC* 
DEPOSIT 1 
si 688 
si 589 
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his 18999 
wav 8 1998 


OPEN INBUS<15..9> 


QEEN INBUS<31..16> 
OPEN 81 

OF EN “SEVIOCGRUSPC* 
OPEN CLRSLONREG* 
OPEN” ENC * 

OPEN... ENS 

OREN CENA 

OPEN ENBUSLO<1..9> 
OPEN, “ENBUSHI<1. .22 
OPEN. se Cis...0 > 

OPENS sBicl.. 0 > 

OPEN SALO<1..9> 
OPEN SAHI<1..8> 
Omen. -CLK 

OPEN Z<15..9> 

Opener 2<21..16> 
OREN Me HeUsdi< 15-2 o> 
OPEN BUFCON<15..9> 


DEPOSIT S9RBL 
OPEN. BUS<1I5 
OEP OSTT ffFftf 


eee NL 


OPEN 
OPEN 


ADD<18..98> 
ADD<6..4> 


ORENL srC™ 
DEFROST. 1 


OREN = Ssi<3. .9> 
DEFOST Tg 


OREN. RESET* 
DEPOSIT & 


MEMPATH 
MEML OAD 
MEMPATH 
MEML OAD 
MEMPATH 
MEML OAD 
MEMPATH 
MEMLOAD 


{ INSCON CONTROLLER69P 
pronl.dat 
{ INSCON CONTROLLERS 9P 
prome.dat 
{INSCON CONTROLLER6SP 
prom3.dat 
{ INSCON CONTROLLER69P 
prom4.dat 


s{ 159 

OPEN RESET* 
DEPOSIT 1 
si 178 


OPEN ST<3. 
DEPOSIT f 
si 199 


-B8> 


OPEN seG™ 
DEPOSIT 9 
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221356 oad 
~475491.60F 
HOU So ode 
Ga TES lhe NE Ei 


MEM3P ) 
MEM3P? 
MEMSIP > 
MEM3P > 


OPEN BUS<15..@> 
DEPOSIT 2316 
si 198 


OPEN STC¢<3..9> 
DEPOSIT D 
OPEN SPC* 
DEPOSIT 1 

si 1992 


OPEN TBUS<15..2> 
DEPOSIT AA16 


OPEN SP Cs 
DEPOSIT 
si 199 


OPEN SPC* 
DEPOSIT 1 
OPEN STC3..9> 
DEPOSIT 9 

si 1098 


OPEN BUS<15..9> 
DEPOSIT 4567 
si 109 


ORE Nas |< S.e%..0 > 
DEeOSITT £ 
st 109 


OPEN BUS<15..9> 
DEPOSIT 9123 
s{ 209 


OPEN BUS 
REMOVE 


OPEN BUFCON 
REMOVE 


OPEN MBUSHI 
REMOVE 


OPEN ENBUSHI 
REMOVE 


OPEN ENBUSLO 
REMOVE 


PAUSE 


OPE ENA* 
DeER@sittl g 
St 108 
OPEN ENA* 
DEPOSIT 1 
si 198 


OBENeor C* 


DEPOSIT 1 
si 19528 


lh. 


OPEN ST<3..@> 
DEPOSIT f 
si 1990 


OREN SPiGs 
DEPOSIT @ 


OPEN BUS<15..98> 
DEPOSIT 2316 
si 199 


OPEN ST<3..@) 
DEPOSIT OD 

OPEN SPC* 
DEPOSIT 1 

si 109 

OPEN BUS<15..9> 
DEPOSIT 8216 
OPEN SPC* 
DEPOSIT @ 

s{ 199 


OPEN SPC* 
DEPOSIT 1 
OPEN ST <3. .0> 
DEPOSIT 3 

si Ig 


OPEN BUS<15..9> 
DEPOSIT I39F 
si 104 


OPEN ST<3..0> 
DEPOSIT @ 
si 189 


OPEN 8US<15..@> 
DEP GST ABCD 
si 209 


OPENS SPC* 
CEROisrT oO 


OPEN ENB* 
DEPOSIT @ 
si 199 


OREN sr C* 
DEFOSIT 1 
OREN SEND * 
DE ROS ie s1 
OBEN ENC ™ 
DEPOSIT @ 
Siege 
DEP Osi 1 
sI.¢ 


LG 


his 19982. 
wav 8 1808 


OPEN INBUS<15. .9> 
OPEN] INBUS<31..16> 
OPEN 81 
ORENmeseVTOCPUSPC* 
OPEN CLRSLONREG* 
OPEN ENC* 

DEPOSIT y 

OPEN ENB* 

DEROSiT 1 

OPEN ENA® 

DEPOSIT 1 

OPEN ENBUSLO<1..9> 
DEPOSIT Q 

OPEN MN ENBUSHI<1..9> 
HEROSIT 2 

OPENS SC<1..9> 

OPEN SBC1..0> 

OPEN SALO<1..8> 
OREN WSAHI<C 1... 29> 
OREN. TCEK 

OP EN@e 2°15... o> 

ORENe 20 31...16> 


OPENS MeUsHl<¢l>..9> 


OPEN BUFCONC15..92> 
DEPOSIT JSBD 

OPEN BUS<¢15..9>NI 
DEPOSIT face 


ORENSRAUC< 10)...5> 
OPEN ADD<6..-4> 


OPEN SPC* 
DEBOSsIT 1 


OREMees tl 3. . 2) 
DEPOSIT 9 


OREN. RESET* 
DEPOSI 2 


MEMPATH C1INSCON CONTROLLER6QP 
MEMLOAD proml.dat 
MEMPATH (CINSCON CONTROLLERG6GQP 
MEMLOAD prom2.dat 
MEMPATH CINSCON CONTROLLER6QP 
MEMLOAQ prom3.dat 
MEMPATH CINSCON CONTROLLER6QP 
MEMLOAD prom4.dat 


open enpb* 
deposit 1 
open enpce* 
deposit 1 
pause 

See ou 

i ou 


be 


weuse Jl 
5 Se =). 
me Seo! 
eros 


atch |e 
.88P 
Sovir 
ZOor 


MEM3P ) 
MEMSES 
MEM3P ) 


MEMSP ) 


open enbuslo 
deposit g 
open enbushi 
deposit J 

si 192 
resume 

open sb 
deposit 3 

si 20998 

open bus 
deposit cafe 
open sb 
deposit 8g 
open sc 
deposit 3 

si 298 


deposit J 
open bus 
deposit ffff 
open enbushi 
deposit 2 
open enbuslo 
deposit 2 
open enpb* 
remove 


open enpc* 
remove 


pause 

open phil te §-42 
open clk 

remove 


open enbuslo 
remove 


open enbushi 
remove 


open mbushi 
remove 


epen inbus<15..9> 
remove 


open inbus 
open inbus<31..16> 
remove 


resume 
si 209 


open enb* 
deposit Jo 
si 199 

deposit 1 
open enc” 
deposit J 
si 102 

deposit 1 


lai 


PAUSE 
deposit J 
deposit 1! 
si 200 
deposit J 
si 292 
deposit 1! 
open enb* 
deposit @ 
si 200 
deposit 1! 
si 79 
resume 


si 152 


OPEN RESET* 
DEPOSIT 1 
si 172 


INSTRUCTION 6, C TOA 


OPEN STC3..0> 
DEPOSIT f 
si 109 


OP EIlsse ec ™ 
DERPOS Li 2 


OPEN BUS<¢15..8> 
DEPOSIT 2316 
sit 199 


OPEN ST¢3..9> 
DEPOSIT OD 
OPEN SPC* 
DEPOSIT 1 

si 180 


Seen bUS<15...2> 
DEPOSIT ft32!t 


OPEN SPC* 
DEPOSIT @ 
st 109 


OP En SiC * 
DEPOSIT 1 

OPEN ST“<3..9> 
BERPGSIT 9 

si 199 

OPEN BUS<15..9) 
DEPOSIT 111 
si 192 


OFENSST.3..9> 
DEROsIT g 


MTS, 


s {1 11602 


OPEN BUS<Is..@> 
DEP OSA ia222 


OPEN@or<s. .0> 
DERGST) 1 
SI 1989 


SI 499 


pause 
open ena* 
dep 

g 

si 209 
deposit 1 
sic 
resume 


INSTRUCTION 7, B TO A 


OPEN STC<3..9> 
DEPOSIT f 
st 109 


OPENCSPC* 
DEPOsSt) g 


OPEN BUS<15..9) 
DEPOSIT 2316 
s{ 109 


OPEN ST<¢3..@> 
DEPOSIT D 
OPEN SP.c* 
DERGSIT 1 

si 10990 


OREN BUSGIS..9> 
HEPool | sbad 


OREN, SFC* 
DEPGsil og 
si 109 


OPEN SPC* 
DEPOSIT 1 
OPEN ST¢3..9> 
DEPOSIT 9 

s{ 199 


OPEN BUS<15..9> 
DEPOSIT 3333 
si 109 


OPEN ST<¢3..99 
DEPOSIT &@ 
s{ 109 


OPEN BUs<15..9> 
DEPOSIT 4444 


L30 


OPEN TSI Co... o> 
DEPOSIT 1 
si 186 


SI 482 


open ena* 

deposit g 

si 209 

depasit | 

sj 1029 

plot 1398 5128 in67plot.dat 
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